OpenGL: swf, вон Киля отличный пример с std::advance привёл. advance(it, n) просто n раз инкрементит it. Из этого следует, что алгоритм экспоненциальный? Ведь второй аргумент это число, его размер log(n), и мы делаем n действий, т.е. экспоненту от log(n). Да и инкремент это не O(1), вероятно. Там какая-нибудь обратная функция Аккермана от длины входных данных не вылезет, случайно? Или всё-таки не нужно скатываться в абсурд и просто на практике считать сложность от той величины, от которой её действительно имеет смысл считать, и, в частности, в advance - от n, а Фибоначчи - от номера числа, которое нужно посчитать?

https://forum.sources.ru/index.php?showtopic=418987&view=findpost&p=3833363