Может быть, это идея принять религию, известную как Кроссфит , приобщившись к культу веганства или что-то в этом роде? Или, может быть, искать будущие свидания, которые покончили с бессмысленным саморазрушением и пьянством, как будто завтра не наступит? Свидания и интоксиканты на самом деле совсем не работают для меня, и учиться этому на собственном горьком опыте — отстой. Остается единственный реальный вопрос: можно ли быть близок с кем-то в совершенно трезвом (исключая страстное..

Если я хочу найти элемент в списке, я могу проверить каждый элемент от начала до конца, и максимальное количество проверок, которые я могу сделать, равно длине списка. Это называется линейным поиском. Вероятно, я мог бы довольно быстро просмотреть свой список покупок от начала до конца. Однако, если я пролистываю каждую страницу телефонной книги, это очень неэффективный подход к поиску имени. Если список отсортирован (как в телефонной книге), вместо этого я могу использовать алгоритм..

В Части 1 я попытался объяснить две простейшие сложности — сложности с постоянным и квадратичным временем. Я не учел две другие временные сложности наиболее распространенных алгоритмов: O(log(n)) и O(nlog(n)) . В этой части мы поговорим о сложности O(log(n)) и об одном из наиболее часто встречающихся приложений — Двоичный поиск . . Если вы хотите узнать, как алгоритм бинарного поиска выглядит в реальной жизни, скорее всего, вы его уже видели. Одной из наиболее..

Внедрение двоичного дерева поиска: Давайте проясним одну вещь: если вы собираетесь реализовать BST, основное предположение состоит в том, что у вас есть значения, которые вы пытаетесь отсортировать в том порядке, в котором вы хотите, чтобы они были отсортированы. Если вы вызываете свое двоичное дерево поиска функции в вашей предыдущей функции, которая сортирует ваш массив значений, скорее всего, вы получите время выполнения O (n log n), что никому не нужно. На данном этапе игры я..