Хороший текст по анализу ордеров [закрыт]
-
09-06-2019 - |
Вопрос
Как программист-самоучка, я часто затрудняюсь оценить значение O () для конкретной операции.Да, я знаю большинство важных параметров, например, для основных сортировок и поисковых запросов, но я не знаю, как их вычислить, когда появляется что-то новое, если только это не очевидно.Есть ли хороший веб-сайт или текст, объясняющий, как это сделать?Черт возьми, я даже не знаю, как это называют компьютерщики, поэтому не могу погуглить.
Решение
Если вы действительно хотите изучить эту тему, то вам, вероятно, понадобится стандартный учебник по теории и алгоритмам.Я не знаю ни одного веб-сайта, который действительно мог бы научить вас анализу сложности ("сложность" или "временная сложность" - это то, как вы называете эти значения O ();возможно, вы также захотите поискать в Google "анализ алгоритмов", "введение в алгоритмы" или что-то в этом роде).
Но до этого - бесплатный вариант.Есть слайды из курса, прочитанного Эриком Демейном и Чарльзом Лейзерсоном в Массачусетском технологическом институте, которые бесплатны и выглядят великолепно.Я бы определенно попробовал прочитать их и посмотреть, сработает ли это для вас.Они такие здесь.
Итак, учебники:
Классическим выбором в качестве учебника является книга Кормена и др. Введение в алгоритмы (возможно, есть дешевая версия, доступная для покупки здесь и я помню, что видел бесплатную (возможно, нелегальную) версию онлайн, но не помню где).
Более свежая книга в современном стиле, которую, по-моему, интереснее читать и лучше выбирать, - это Кляйнберг и Тардос' Разработка алгоритма.
Вот несколько веб-сайтов с информацией (я получил их, погуглив "конспекты лекций по алгоритмическому анализу" без кавычек):
Все вышесказанное написано теоретиком компьютерных наук.Так что у программистов или других практичных людей могут быть несколько иные мнения.
Другие советы
Это называется Обозначение Большой буквы O, и он используется в Теория вычислительной сложности.
Статьи Википедии являются довольно хорошей отправной точкой, как и библиография внизу страницы.
Введение в алгоритмы это стандартный текст, используемый в большинстве университетов.Я использовал его и могу порекомендовать те главы, которые посвящены анализу заказов.Однако я бы начал со статей из ответа Тима Хауленда.
Это называется анализ алгоритмов и само по себе является наукой.Взгляните на некоторые из этих книг здесь
Ваши ссылки приводят меня на сайт в Русский, которому, похоже, нужен идентификатор пользователя и пароль.Законная ошибка, или тролль?Пол Томблин
Сайт на болгарском языке, и вам не нужен пароль для доступа к списку файлов, на которые я дал ссылки, и загрузки некоторых из них.Если, конечно, нет ограничения доступа для IP-адресов из-за пределов Болгарии, чего я действительно не знаю.
Извините, я не знаю, как это прокомментировать.