|
Сообщение от Gvozd
|
Отлично, но сложность его алгоритма также как и у моего - O(N* lg N)
Он делает N итераций, и в каждой из них он обращается к объекту по ключу.
|
Теоретически эти два алгоритма эквивалентны. Практически — нет. key in obj можно не брать в расчет, как и 5 > 1.
|
Сообщение от melky
|
|
но вот идеальный алгоритм решения больших задач я ещё для себя не разработал
|
Алгоритм решения больших задач? Квинтэссенция программирования?
