Есть ли какие-либо материалы, которые я могу прочитать при анализе пространства пробега алгоритма + O, + Theta, + Omega и т. Д.? Нужна помощь для класса Data Structures and Algorithm, который я беру.
Ознакомьтесь с восьмой главой Майкла Сипсера «Введение в теорию вычислений». Отличная глава из великой книги.
Это золотой стандарт, но подход puedocode, который он использует для описания алгоритмов, устарел.Большинство людей лучше понимают простые операторы типа C или javascript, чем подход puedocode, используемый в книге.
Рассмотрим
Введение в алгоритмы
Это то, что большинство студентов-информатиков должны читать по порядку, чтобы понять теорию сложности во время выполнения.