У меня есть программа, которая выполняется за O (n) время без оптимизации компилятора (-o2), но за O (n ^ 1.5) время без какой-либо оптимизации. Константа значительно улучшена, так что я не могу исследовать поведение при размерах, при которых эти среды выполнения будут пересекаться. Мне просто интересно, если это стандартное, приемлемое поведение для оптимизации компилятора? Я заинтересован в эмпирической проверке сложности алгоритма c (которая должна быть O (n)).
Спасибо!