Оценка сложности алгоритма

[Bratello]

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

[shimaro]

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

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