Как вычислить точную сложность алгоритма?

Не обращаясь к асимптотической нотации, утомительный шаг считает единственный способ получить временную сложность алгоритма? И без количества шага каждой строки кода мы можем достигнуть большого-O представления какой-либо программы?

Подробнее: попытка узнать сложность нескольких числовых аналитических алгоритмов для решения, который подойдет лучше всего для решения конкретной проблемы. Например, - из числа метода Метода ложного положения или Ньютона-Rhapson для решения eqns, намерение состоит в том, чтобы оценить точную сложность каждого метода и затем решить (помещение значения 'n' или безотносительно аргументов, там), какой метод менее сложен.

5
задан AruniRC 28 July 2010 в 02:54
поделиться