• Как посчитать время работы алгоритма ( Big O )?

    @GruMouse
    у АЛГОРИТМА нет времени работы, есть число операций(среднее, худшее....)
    время работы ПРОГРАММЫ будет зависеть от
    скорости процессора/памяти/кэшей
    типа процессора/памяти/кэшей
    настроек компилятора,ОС,объёмов памяти,
    притом не линейно. т.е. если перестанет "хватать" памяти то скорость резко упадёт

    Биг О даёт понимание что при сортировать массив в 1.000.000 элементов бесполезно таким способом
    ну и если сортировка 1000 эл заняла 1минуту, то 2000 скорей всего будет 4
    Ответ написан
    Комментировать