Как программист-программист, я часто затрудняюсь оценить значение O() для конкретной операции. Да, я знаю самые важные из них, как для основных сортов и поисков, но я не знаю, как рассчитать, когда приходит что-то новое, если только это не ослепительно очевидно. Есть ли хороший веб-сайт или текст, который объясняет, как это сделать? Черт, я даже не знаю, что говорят компьютерщики, поэтому я не могу это сделать.Хороший текст при анализе заказа
Если вы действительно хотите изучить эту тему, вам, вероятно, понадобится стандартный учебник по теории и алгоритму. Я не знаю ни одного веб-сайта, который может научить вас анализу сложности («сложность» или «временная сложность» - это то, как вы называете эти значения O(), вы также можете захотеть google для «анализа алгоритмов» или «введения в алгоритмы "или такие).
Но перед этим - бесплатный вариант. Есть слайды из курса, предоставленного Эриком Демейном и Чарльзом Лейсерсоном в Массачусетском технологическом институте, которые являются бесплатными и выглядят великолепно. Я бы определенно попытался их прочитать и посмотреть, работает ли это для вас. Это here.
Теперь учебники:
Классический выбор для учебника CORMEN и соавторы в книге Introduction to Algorithms (там может быть дешевой версии доступны для покупки here, и я помню, как свободный (возможно, незаконно) версия в Интернете, но я не помню, где).
Более современная и современная книга, которая является более интересной для ИМО, и является лучшим выбором, является Клейнберг и Тардос Algorithm Design.
Вот некоторые веб-сайты с информацией (я получил их прибегая к помощи «анализа алгоритма конспекты» без кавычек):
выше написана теоретик вычислительной техники. Поэтому у программистов или других практических людей могут быть разные мнения.
Это называется Big O Notation, и оно используется в Computational Complexity Theory.
Статьи в википедии являются довольно хорошей отправной точкой, равно как и библиография внизу страницы.
Introduction to Algorithms - стандартный текст, используемый в большинстве университетов. Я использовал его и могу рекомендовать эти главы при анализе заказов. Я бы начал со статей в ответе Тима Хоунда.
Это называется анализом алгоритмов и является самой наукой. Взгляните на некоторые из книг here
Ваши ссылки берет меня на сайт в русский, который, кажется, хочет идент и пароль. Законодательная ошибка, или troll?Пол Tomblin
Сайт находится в болгарском и вам не нужен пароль, чтобы получить доступ к списку файлов, которые я связанные и загружать некоторые из них. Если, конечно, не существует ограничения доступа для IP-адресов из-за пределов Болгарии, чего я действительно не знаю.
Извините, я не знаю, как сделать комментарий.
Ваши ссылки ведут меня на сайт на русском языке, который, похоже, хочет получить идентификатор пользователя и пароль. Законная ошибка, или тролль? – 2008-09-15 18:52:35