с самого элементарного бинарного поиска. но тут же я попал в непонятку, сразу прошу прощение у всех участников этой беседы за своё дилетанство.
в книге "грокаем алгоритмы" есть такой код, бинарный поиск имеет сложность О(log2(n)) я взял список с 4 элементов, значит за логарифм при основании 2 с 4 = 2 шага, я должен получить элемент, но алгоритму потребовалось 3 шага. wtf???
возможно я не так понял что такое сложность алгоритма или в чём проблема, кроме меня.
буду очень благодарен за совет 😅
всем хорошего вечера☺️
сложность асимптотическая, O(log2 n) значит, что существует такая константа C, что число шагов всегда <= C * log2(n)
Да, шагов два. Мне было лень изучать твой код, поэтому написал свой. Где-то у тебя алгоритмическая ошибка и дело не в О
Обсуждают сегодня