2012-05-17 4 views

ответ

7

Эффективность относится к способности производить желаемый результат.

Некоторые задачи по своей сути не имеют строгих определений - например, машинного перевода между двумя человеческими языками. Существуют разные алгоритмы для перевода, скажем, с английского на испанский; их эффективность - это показатель того, насколько хороши результаты, полученные этими алгоритмами. Их эффективность , с другой стороны, измеряет, насколько быстро они приносят результаты, сколько памяти они используют, сколько места на диске они нуждаются и т. Д.

0

Этот вопрос предполагает, что вы прочитали что-то, что относится к эффективность алгоритмов и не поняли авторское объяснение термина - если автор предоставил его. Я не думаю, что существует общепринятая интерпретация этого термина, я думаю, что это один из тех терминов, которые подпадают под правило Шалтай-Болтай, «слово означает то, что я говорю, это означает».

Это может относится к аспекту некоторых алгоритмов, которые возвращают только приблизительные решения проблем. Например, мы все знаем, что проблема коммивояжера имеет сложность времени NP, фактический алгоритм, который «решает» TSP, может дать определенные границы разности решений, которые он может найти, и оптимальное решение, которое может занять слишком много времени.

+0

Вопрос был задан в качестве вопросов перед экзаменационными вопросами следующим образом: при обсуждении алгоритмов мы часто делаем различие между эффективностью и эффективностью . Какое различие и какая из эффективность и эффективность, по вашему мнению, важнее? Я прочитал кое-что, что Кнут написал об эффективности. Он заявил: «Как правило, ожидается, что алгоритм будет эффективным, в том смысле, что его операции должны быть достаточно базовыми, чтобы они в принципе могли выполняться точно и за конечный промежуток времени кто-то использует карандаш и бумагу ". –

Смежные вопросы