1, Andrew Kolchoogin (?), 09:30, 07/08/2007 [ответить]
| +/– |
Особенно приятно в комментариях читать, что при финитном n O(whatever(n)) эквивалентно O(1). :)
| |
3, nuclight (?), 22:25, 05/09/2007 [ответить]
| +/– |
Разумеется не так. Их можно сравнить разве что только при фиксированном n, в случае чего нотация O() вообще теряет смысл. При различных же n - есть и разница. Что и наблюдается в действительности, см. коммент там же:
According to ingo himself having 1,000 runnable tasks increases context
switch cost by 20%.. That's a 10 deep tree. At worst you'd expect another 5 levels in the tree, so 30% total. It's not killing you but it's not ideal either.
| |
|