67
Упражнение 4
Важный момент: прямая линия на таком графике не означа-
ет, что алгоритм линейный. Если время выполнения пропор-
ционально n
k
для любого значения показателя степени k, то мы
ожидаем увидеть прямую с тангенсом угла наклона, равным k.
Величина тангенса угла наклона, близкая к 1, говорит о том,
что алгоритм является линейным. Если она близка к 2, то он,
вероятно, квадратичный.
Упражнение 4
В репозитории для этой книги вы найдете исходные файлы,
необходимые для данного упражнения.
1. Profiler.java содержит реализацию класса Profiler, опи-
санного выше. Вы будете использовать этот класс, хотя вам
не обязательно знать, как он работает. Но вы, конечно, мо-
жете прочитать исходную документацию.
2. ProfileListAdd.java содержит стартовый код ...