Хороший текст по анализу ордеров [закрыт]

Question

Как программист-самоучка, я часто затрудняюсь оценить значение O () для конкретной операции.Да, я знаю большинство важных параметров, например, для основных сортировок и поисковых запросов, но я не знаю, как их вычислить, когда появляется что-то новое, если только это не очевидно.Есть ли хороший веб-сайт или текст, объясняющий, как это сделать?Черт возьми, я даже не знаю, как это называют компьютерщики, поэтому не могу погуглить.

Answer 1

Если вы действительно хотите изучить эту тему, то вам, вероятно, понадобится стандартный учебник по теории и алгоритмам.Я не знаю ни одного веб-сайта, который действительно мог бы научить вас анализу сложности ("сложность" или "временная сложность" - это то, как вы называете эти значения O ();возможно, вы также захотите поискать в Google "анализ алгоритмов", "введение в алгоритмы" или что-то в этом роде).

Но до этого - бесплатный вариант.Есть слайды из курса, прочитанного Эриком Демейном и Чарльзом Лейзерсоном в Массачусетском технологическом институте, которые бесплатны и выглядят великолепно.Я бы определенно попробовал прочитать их и посмотреть, сработает ли это для вас.Они такие здесь.

Итак, учебники:

Классическим выбором в качестве учебника является книга Кормена и др. Введение в алгоритмы (возможно, есть дешевая версия, доступная для покупки здесь и я помню, что видел бесплатную (возможно, нелегальную) версию онлайн, но не помню где).

Более свежая книга в современном стиле, которую, по-моему, интереснее читать и лучше выбирать, - это Кляйнберг и Тардос' Разработка алгоритма.

Вот несколько веб-сайтов с информацией (я получил их, погуглив "конспекты лекций по алгоритмическому анализу" без кавычек):

• Конспекты лекций по алгоритмам
• Конспекты лекций Стива Скиены

Все вышесказанное написано теоретиком компьютерных наук.Так что у программистов или других практичных людей могут быть несколько иные мнения.

Answer 2

Это называется Обозначение Большой буквы O, и он используется в Теория вычислительной сложности.

Статьи Википедии являются довольно хорошей отправной точкой, как и библиография внизу страницы.

Answer 3

Введение в алгоритмы это стандартный текст, используемый в большинстве университетов.Я использовал его и могу порекомендовать те главы, которые посвящены анализу заказов.Однако я бы начал со статей из ответа Тима Хауленда.

Answer 4

Это называется анализ алгоритмов и само по себе является наукой.Взгляните на некоторые из этих книг здесь

Answer 5

Ваши ссылки приводят меня на сайт в Русский, которому, похоже, нужен идентификатор пользователя и пароль.Законная ошибка, или тролль?Пол Томблин

Сайт на болгарском языке, и вам не нужен пароль для доступа к списку файлов, на которые я дал ссылки, и загрузки некоторых из них.Если, конечно, нет ограничения доступа для IP-адресов из-за пределов Болгарии, чего я действительно не знаю.

Извините, я не знаю, как это прокомментировать.