Тема
:
A* и способы его оптимизации
Показать сообщение отдельно
13.01.2008, 12:44
#
6
alcoSHoLiK
Дэвелопер
Регистрация: 17.01.2006
Сообщений: 1,512
Написано 78 полезных сообщений
(для 110 пользователей)
Ответ: A* и способы его оптимизации
O(a*N) = O(N). Констанста иррелевантна. Зависимость показывается лишь степенью операнда. Так, любое O(a*N) предпочтительней, чем O(N^2).
(Offline)
alcoSHoLiK
Посмотреть профиль
Найти ещё сообщения от alcoSHoLiK
Сообщение было полезно следующим пользователям:
HolyDel
(10.07.2010)