|
Сообщение от B@rmaley.e><e
|
|
O(N lg N) + O(N) = O(N lg N)
|
В универе оценку алгоритмов не проходили, только во время диплома препод объяснил, что всё нужно сокращать. Но, не ради спора, почему O(N lg N) + O(N) != O(N + N lg N)?
melky, отлично, всего N итераций.