PDA

Просмотр полной версии : Оценка сложности алгоритма



Bratello
11.02.2007, 17:50
Если кто-нибудь , что-либо об этом знает прошу подсказать. Только все математические определния я видел и слышал((( И вот интересно как определять сложность какого либо алгоритма и что есть О(n) и о(n) =) Заранее спасибо всем кто ответит =)

shimaro
16.02.2007, 22:32
Что такое маленькое о, увы, не помню, а большое на самом деле вот:
http://www.williamspublishing.com/PDF/5-8459-0679-2/part.pdf

Там всё более красиво написано,чем я сейчас буду перессказывать.