Допустим, имеются два алгоритма решения определенной проблемы: алгоритм А, время выполнения которого 0(я), и алгоритм Д время выполнения которого 0(я2). Какой из алгоритмов лучше? Согласно нотации малого о, п есть о(п2), что предполагает — алгоритм А асимптотически лучше алгоритма 5, хотя при данном (малом) значении п алгоритм В может выполняться быстрее, чем алгоритм А.

Читать »