Где можно подробно узнать, как правильно считать сложность алгоритма ?
Опционально - может обсудим этот вопрос здесь ?
Смотри в http://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2
и http://intsys.msu.ru/stuff/vnosov/theoralg.htm
Сам то я в этом уже давно не смылю