Skip to content

Commit

Permalink
First part
Browse files Browse the repository at this point in the history
  • Loading branch information
aartdem committed May 25, 2024
1 parent 1f808b4 commit 63e7d17
Show file tree
Hide file tree
Showing 2 changed files with 15 additions and 8 deletions.
21 changes: 14 additions & 7 deletions work1/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,12 @@
Каждое измерение проводилось 15 раз, затем для оценки полученных значений времени работы
строился доверительный интервал 95%.

## TODO
## Эксперимент

Результаты представлены в таблицах. Первый столбец - количество потоков, первая строка -
количество операций, совершаемых каждым потоком. Значения приведены в секундах.

### Стек Трайбера для случайных значений

-| 1000000 | 2000000 | 3000000 | 4000000 | 5000000
---|-------------------|-----------------|-----------------|------------------|----------------
Expand All @@ -20,9 +25,11 @@
4 | $$0.323 \pm 0.015$$ | $$0.658 \pm 0.026$$ | $$1.221 \pm 0.105$$ | $$1.326 \pm 0.084$$ | $$1.595 \pm 0.089$$
6 | $$0.703 \pm 0.053$$ | $$1.546 \pm 0.075$$ | $$1.837 \pm 0.09$$ | $$3.233 \pm 0.139$$ | $$4.015 \pm 0.17$$

- | 1000000 | 2000000 | 3000000 | 4000000 | 5000000
---|-----------------|-----------------|-----------------|-----------------|----------------
1 | $$0.015 \pm 0.003$$ | $$ 0.023$$ | $$0.035 \pm 0.001$$ | $$0.045$$ | $$0.057$$
2 | $$0.032 \pm 0.004$$ | $$0.06 \pm 0.002$$ | $$0.09 \pm 0.001$$ | $$0.125 \pm 0.005$$ | $$0.159 \pm 0.005$$
4 | $$0.108 \pm 0.008$$ | $$0.253 \pm 0.027$$ | $$0.305 \pm 0.006$$ | $$0.44 \pm 0.012$$ | $$0.494 \pm 0.007$$
6 | $$0.266 \pm 0.01$$ | $$0.612 \pm 0.049$$ | $$0.701 \pm 0.023$$ | $$1.705 \pm 0.141$$ | $$1.198 \pm 0.019$$
### Стек с элиминацией для случайных значений

- | 1000000 | 2000000 | 3000000 | 4000000 | 5000000
---|-----------------|-----------------|-----------------|-----------------|----------------
1 | $$0.015 \pm 0.003$$ | $$ 0.023$$ | $$0.035 \pm 0.001$$ | $$0.045$$ | $$0.057$$
2 | $$0.032 \pm 0.004$$ | $$0.06 \pm 0.002$$ | $$0.09 \pm 0.001$$ | $$0.125 \pm 0.005$$ | $$0.159 \pm 0.005$$
4 | $$0.108 \pm 0.008$$ | $$0.253 \pm 0.027$$ | $$0.305 \pm 0.006$$ | $$0.44 \pm 0.012$$ | $$0.494 \pm 0.007$$
6 | $$0.266 \pm 0.01$$ | $$0.612 \pm 0.049$$ | $$0.701 \pm 0.023$$ | $$1.705 \pm 0.141$$ | $$1.198 \pm 0.019$$
2 changes: 1 addition & 1 deletion work1/src/main/kotlin/stack/Main.kt
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,7 @@ val Interval.formatted: String
return if (half < eps) {
mid.round3
} else {
"${mid.round3} \\pm ${half.round3}"
"\$\$ ${mid.round3} \\pm ${half.round3} \$\$"
}
}

Expand Down

0 comments on commit 63e7d17

Please sign in to comment.