Yello
Зарегистрирован: 09.03.2006 Сообщения: 107
|
Добавлено: Вт Янв 09 2007 19:21 Заголовок сообщения: Неформальный закон для априорной оценки. |
|
|
Допустим, есть 2 разных алгоритма, решающих одну и ту же задачу.
Первый, допустим, использует некое МНОЖЕСТВО СВОЙСТВ входных данных (здесь слово "свойство" имеет ОБЩИЙ смысл, например свойство - упорядоченность массива - если он на входе всегда упорядочен, и т.п.).
А второй использует только ПОДМНОЖЕСТВО этого множества (меньшее).
Тогда (априорно) можно сказать, что скорее всего, первый алгоритм окажется БЫСТРЕЕ второго.
(Конечно, можно найти контрпримеры, особенно если специально делать первый алгоритм более тормозным... Поэтому и закон - неформальный )
Ну, как вам кажется, есть такая фишка? Не замечали? |
|