ЛИНЕЙНО-ЛОГАРИФМИЧЕСКОЕ ВРЕМЯ:
для достаточно большого числа элементов; если удвоить их количество, то время увеличится примерно вдвое и возрастет на один.КВАДРАТИЧНОЕ ВРЕМЯ:
для достаточно большого числа элементов; если удвоить их количество, то время увеличится в квадрате.ЭКСПОНЕНТНОЕ ВРЕМЯ:
для достаточно большого числа элементов; если мы увеличим его всего лишь на одну единицу, то время на выполнение этого задания вырастет примерно вдвое! Самая бледная линия с левого края каждой схемы в этой книге обозначает график экспонентного времени.