Прохожу курс по алгоритмам! Задачки запрограммировал, осталась теория по вычислению сложности алгоритма. И тут прямо неведомая сила.

На картинке указанны функции.
Вот мой вариант ответа. Я уже и отношение доминирования высчитывал и все равно система не принимает ответ
Подскажите где я ошибся

11 14 1 5 6 15 7 12 8 9 3 4 10 13 2 17 16
И как вообще надо рассуждать. Я делил на классы функции и в каждом классе считал отношение доминирования ( ну правда не для всех, иногда исходил из имеющихся данных типа log<<n<<nlogn и т.д.

scfЧто-то новенькое для меня.
Я всегда считал, что сложность алгоритма записывается в нотации О-больше и обозначает рост потраченного времени или кол-ва операций от размера входных данных.
А что собственно поменялось? даны функции и их нужно расположить в порядке возрастания скорости роста. Я расположил, но система посчитала не совсем верным мой вариант. Хочу понять где я ошибся)

Вот мой вариант ответа. 11 14 1 5 6 15 7 12 8 9 3 4 10 13 2 17 16 что с ним не так? и самая простая из всех предложенных это логарифм лоагрифма.

Во-первых, я не совсем понимаю вашу таблицу
Во-вторых, должно все решаться теоритически, потому что с какого-то момента одна функция может обогнать другую
и этот момент может быть больше n0=10000000.

https://drive.google.com/file/d/0B8X...it?usp=sharing - расшарил таблицу которую можно опереться при решении

11 14 1 5 6 15 7 12 8 9 3 4 10 13 2 17 16 - мое решение.

Проблему разрешил . вот правильный ответ 11 14 5 12 6 15 7 1 8 9 13 2 17 3 4 16 10