TortoiseGit - Вернуться?

Относительно, "как Вы вычисляете" Большой O, это - часть Вычислительная теория сложности. Для немного (много) особые случаи можно быть в состоянии идти с некоторой простой эвристикой (как умножающийся цикл, значит вложенные циклы), особенно когда все, что Вы хотите, является любой оценкой верхней границы, и Вы не возражаете, если это слишком пессимистично - который я предполагаю, вероятно, о чем Ваш вопрос.

, Если Вы действительно хотите ответить на свой вопрос для какого-либо алгоритма лучшее, можно сделать, должен применить теорию. Кроме того, упрощенного "худшего случая" анализ я нашел Амортизируемый анализ очень полезный на практике.