здравствуйте. подскажите, как можно выполнить оценивание метода по big-O notation? т.е. у меня есть программа и мне нужно подсчитать количество операций (время), требуемое на ее выполнение и использовать при этом big-O notation.
можно сказать что О это операция. но надо понимать что это не оператор программы, это может быть весма сложный набор операторов языка программирования
это одна повторяемая операция, это одна итерация в циклическом алгоритме
не имеет значения язык на котором Вы реализуете алгоритм
имеет значение количество циклов его повторения в зависимости от какой то численной характеристики входных данных и формула, которая позволяет предсказать сколько раз надо выполнить циклические проходы алгоритма (в том числе это могут быть разные по функциональности ветви алгоритма или произведение количества вложенных циклов)
при этом формула может быть как строго доказанной, так и эмпирической, если доказательство не известно
так что Ваша задача носит в первую очередь математический характер а не програмно-технический
Добрый день. Меня заинтересовал ваш ответ "«О большое» это оценка сложности (времени исполнения) алгоритма в зависимости от некоего параметраht..." на вопрос http://www.liveexpert.org/topic/view/327077-big-o-notation. Можно с вами обсудить этот ответ?