Как вы показываете, что один алгоритм более эффективен, чем другой алгоритм? - PullRequest
8 голосов
/ 08 января 2010

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

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

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

Итак, я хотел бы знать, как вы делаете это сравнение. Вы также представляете математическую функцию или просто выполняете тестирование скорости обоих алгоритмов, и если вы делаете это математически, как вы это делаете? Ты изучаешь это во время учебы в университете или как?

Заранее спасибо, Андреас

Ответы [ 11 ]

0 голосов
/ 08 января 2010

Обычно это выражается большой буквой O . В основном вы выбираете простую функцию (например, n 2 , где n - количество элементов), которая доминирует над фактическим числом итераций.

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