Почему это O(N), т.е. нужно пробежать по всему списку? Если в ровно половине случаев я буду находить элемент в первой половине списка, а также в первой четверти, первой восьмой и т.д.?









 






URL записи