|
|
|
Какой вариант отработает быстрее?
|
|||
|---|---|---|---|
|
#18+
Код: plaintext Код: plaintext 1. 2. 3. 4. 5. 6. 7. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.05.2008, 21:33 |
|
||
|
Какой вариант отработает быстрее?
|
|||
|---|---|---|---|
|
#18+
И почему у обоих асимптотика O(N)? Ведь ясно же, что один вариант в 2 раза медленнее другого ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.05.2008, 21:34 |
|
||
|
Какой вариант отработает быстрее?
|
|||
|---|---|---|---|
|
#18+
бестолочьИ почему у обоих асимптотика O(N)? Ведь ясно же, что один вариант в 2 раза медленнее другого 2 - это константа, на асимптотику не влияет, т.е. если расписать по определению из матана, то O(N) = (2*N) а отравботает 2ой быстрее ессно ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.05.2008, 21:37 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=35324576&tid=1345279]: |
0ms |
get settings: |
10ms |
get forum list: |
11ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
163ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
29ms |
get tp. blocked users: |
1ms |
| others: | 226ms |
| total: | 457ms |

| 0 / 0 |
