170 похожих чатов

Добрый вечер, я начал изучать алгоритмы и начал

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

2 ответов

5 просмотров

сложность асимптотическая, O(log2 n) значит, что существует такая константа C, что число шагов всегда <= C * log2(n)

Да, шагов два. Мне было лень изучать твой код, поэтому написал свой. Где-то у тебя алгоритмическая ошибка и дело не в О

Похожие вопросы

Обсуждают сегодня

А чем вам питонисты не угодили?😂
.
79
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Ребят, а за скок можно впарить анон чат с апишкой и веб админкой ?
Eugene Неелов
15
Ещё такой вопрос. Мне необходимо хранить пароль пользователя локально. Для этого планирую использовать ini файл. Это для автозаполнения полей логин и пароль при авторизации. Е...
Евгений
19
Anyone knows how to build this widget in Flutter? I have all the assets for round stations and the road, but how can I make the my widget animate between these stations? And h...
Mohammad Zamani
9
короче я не выдержал постоянно определять структуры, чтобы возвращать массивы разных типов. Как обычно еще это делают?
Павλо 🇺🇦
7
Если у очереди установлено x-message-ttl, при получении сообщения из этой очереди, можно узнать остаток времени жизни сообщения?
Сергей
8
Подскажите как мне лучше держать websocket сединение и переодически передавать в него данные? Сначала я сделал так: for _ in 1...1000 { try? await ws.send("test") try...
Mihail Verenich
2
Ты просто гитлеровскую эстетику плохо понимаешь. Он же всё под Цезаря делал. А это как бы запрещённый приём в политике. Пиджаки они зачем все носят? Чтобы показать что они тип...
Ivan Kropotkin
4
А цены чем оправданы?
Lencore
7
Карта сайта