Инструменты профилирования программного обеспечения - PullRequest
0 голосов
/ 20 декабря 2010

Существует ли программное обеспечение / инструмент профилирования, который, учитывая алгоритм и набор входных данных, дает эффективность алгоритма с точки зрения O-обозначения

1 Ответ

1 голос
/ 20 декабря 2010

Big-O описывает, как время работы (и пространство памяти) алгоритма масштабируется с входами разных размеров, поэтому такой инструмент должен был бы не принять конкретный вход.

Если вы можете сгенерировать диапазон входных данных в диапазоне размеров, передать каждый входной сигнал алгоритму, измерить время выполнения (и / или объем памяти) и построить график результата, вы можете сравнить его с различными возможными большими -О кривых.

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

...