Здесь вопрос о сложности алгоритмов и можно ли, зная "O" для алгоритма и время для какого-то N, прикинуть время для другого N.
По определению O-обозначений оно начинает асимптотически приближаться после какого-то N. Может, большого.
А может ли теоретически быть так, что при небольших N имеем какую-то "плохую" зависимость (ну, вроде N2 или вообще N!), которая при больших N переходит в "хорошую" (наподобие N или N*log(N))?
А если может, то нет ли какого-то практического примера? Только не придуманного, а из реальной жизни?