|
|
|
оценка сложности алгоритма
|
|||
|---|---|---|---|
|
#18+
ок, но почему тогда каунтер выстраивает не кривую логарифма а какие то зигзаги в форме логарифма? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2016, 15:40 |
|
||
|
оценка сложности алгоритма
|
|||
|---|---|---|---|
|
#18+
lor2ок, но почему тогда каунтер выстраивает не кривую логарифма а какие то зигзаги в форме логарифма? Наверное потому что оценка сложности это всего лишь "оценка"? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2016, 15:48 |
|
||
|
оценка сложности алгоритма
|
|||
|---|---|---|---|
|
#18+
или потому что второй член в этом многочлене вовсе не результат функции ln(b)? вернее, не только лн(б) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2016, 16:31 |
|
||
|
оценка сложности алгоритма
|
|||
|---|---|---|---|
|
#18+
lor2или потому что второй член в этом многочлене вовсе не результат функции ln(b)? вернее, не только лн(б) Это НЕ многочлен. К сведению, O(x^3) = O(x^3 + x ^2 + x + 1). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2016, 19:45 |
|
||
|
оценка сложности алгоритма
|
|||
|---|---|---|---|
|
#18+
Локшин Марк, ну всё. теперь я вообще ничо не понимаю ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2016, 20:38 |
|
||
|
оценка сложности алгоритма
|
|||
|---|---|---|---|
|
#18+
lor2Локшин Марк, ну всё. теперь я вообще ничо не понимаю он просто неправильно выразился O(x^3 + x ^2 + x + 1) равноценно O(x^3) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2016, 20:47 |
|
||
|
оценка сложности алгоритма
|
|||
|---|---|---|---|
|
#18+
выходит по тому коду О(logN)? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2016, 22:02 |
|
||
|
оценка сложности алгоритма
|
|||
|---|---|---|---|
|
#18+
lor2выходит по тому коду О(logN)? What is the Big-O of a nested loop ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2016, 22:43 |
|
||
|
|
start [/forum/topic.php?fid=59&startmsg=39210323&tid=2124179]: |
0ms |
get settings: |
10ms |
get forum list: |
17ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
54ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
44ms |
get tp. blocked users: |
1ms |
| others: | 250ms |
| total: | 392ms |
| 0 / 0 |
