Адитья Бхаргава

  • b3071972308has quoted2 years ago
    www.manning.com/books/grokking-algorithms или https://github.com/egonschiele/grokking_algorithms) и выполните. Так у вас в памяти останется гораздо больше, чем просто при чтении.
  • Максим Павловhas quoted2 years ago
    Имеется отсортированный список из 128 имен, и вы ищете в нем значение методом бинарного поиска. Какое максимальное количество проверок для этого может потребоваться?

    Ответ: log 2 128 = 7. 7 попыток

  • Максим Павловhas quoted2 years ago
    Предположим, размер списка увеличился вдвое. Как изменится максимальное количество проверок?

    log 2 256 = 8. Добавиться еще один проход

  • Максим Павловhas quoted2 years ago
    Известна фамилия, нужно найти номер в телефонной книге.

    log n

  • Максим Павловhas quoted2 years ago
    Известен номер, нужно найти фамилию в телефонной книге. (Подсказка: вам придется провести поиск по всей книге!)

    n

  • Максим Павловhas quoted2 years ago
    Ниже приведены примеры времени выполнения основных операций с массивами и списками.
  • Максим Павловhas quoted2 years ago
    Когда вы пишете рекурсивную функцию, в ней необходимо указать, в какой момент следует прервать рекурсию. Вот почему каждая рекурсивная функция состоит из двух частей: базового случая и рекурсивного случая. В рекурсивном случае функция вызывает сама себя. В базовом случае функция себя не вызывает… чтобы предотвратить зацикливание.
  • Максим Павловhas quoted2 years ago
    научной терминологии говорят, что хеш-функция «отображает строки на числа». Можно подумать, что найти закономерности получения чисел для подаваемых на вход строк невозможно. Однако хеш-функция должна соответствовать некоторым требованиям:
    • Она должна быть последовательной. Допустим, вы передали ей строку «апельсины» и получили 4. Это значит, что каждый раз в будущем, передавая ей строку «апельсины», вы будете получать 4. Без этого хеш-таблица бесполезна.
    • Разным словам должны соответствовать разные числа. Например, хеш-функция, которая возвращает 1 для каждого полученного слова, никуда не годится. В идеале каждое входное слово должно отображаться на свое число.
  • Максим Павловhas quoted2 years ago
    -функция сообщает, где хранится цена, и вам вообще не нужно ничего искать! Такое решение работает, потому что:
  • Максим Павловhas quoted2 years ago
    Хеши хорошо подходят для решения следующих задач:
    • моделирование отношений между объектами;
    • устранение дубликатов;
    • кэширование/запоминание данных вместо выполнения работы на сервере.
fb2epub
Drag & drop your files (not more than 5 at once)