имхо тут: http://ref.ewreka.ru/r25577/ лучше расписали + скорость алгоритма мереется его "сложностью" - например, сложность ln(n) и сложность чаще всего различна при разных ограничениях входящих данных (например, сложность алгоритма Форда-Беллмана, при положительных весах равна (количество ребер)*вершин)
ЗЫ криво, но лучше почитайте: http://www.olympiads.ru/sng/8/index.shtml