эффективность / алгоритмы против системных спецификаций - PullRequest
0 голосов
/ 20 октября 2008

Мы все говорим об эффективности алгоритмов, и в основном это зависит от размера ввода.

Как насчет системных спецификаций текущего компьютера, на котором работает алгоритм? Имеет ли какое-либо значение запуск другого алгоритма сортировки в Core 2 Duo 2,6 ГГц, 4 ГБ RAM-компьютере или в P-2, 256 МБ RAM-компьютере?

Я уверен, что должна быть разница в производительности. Но я хочу знать, какова реальная связь между алгоритмами и спецификациями системы ...

Ответы [ 11 ]

0 голосов
/ 20 октября 2008

Эффективность алгоритма не зависит от спецификации системы. Эффективность описывается числом Ордо, которое дает вам отношение усилия обработки и размера ввода.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...