Как найти порядок классификации алгоритма роста?

avatar
user4955120
7 апреля 2018 в 22:21
52
0
0

У меня есть алгоритм с 3 разными тестовыми данными, размер которых каждый раз удваивается.

Вот время выполнения в секундах для каждого теста данных:

Размер, раз(а):

20 , 0,001

40 , 0,016

80 , 0,047

Сформулируйте, как мне получить порядок классификации роста?

Нужно ли сначала найти стоимость алгоритма? Оценивая каждую строку? Или мне построить его и построить логарифмический график?

Это алгоритм поиска пути A*, я начинаю с размера сетки 20 ячеек, а затем каждый раз удваиваю размер сетки, удваиваются ли данные? Или четырехместный? Поскольку количество ячеек будет 20*20, 20*20 = 400, 40*40 = 1600, 400 не половина 1600, поэтому, удваивая «размер сетки», я удваиваю данные или учетверяю?

Мы будем очень признательны за любую помощь.

Источник
user4955120
7 апреля 2018 в 22:29
0

Как мне придумать эту функцию?

user4955120
8 апреля 2018 в 23:01
0

У кого-нибудь есть еще предложения?

Ответы (0)