Чем отличаются алгоритмы с константной и линейной временной сложностью?

Алгоритмы с константной и линейной временной сложностью отличаются тем, что время их выполнения зависит от размера входных данных. znanierussia.ru javarush.com

Алгоритмы с константной сложностью (обозначение: O(1)) выполняются за фиксированное время, независимо от размера входных данных. znanierussia.ru Примером может служить доступ к элементу массива по индексу. znanierussia.ru

Алгоритмы с линейной сложностью (обозначение: O(n)) выполняют операции пропорционально размеру входных данных. znanierussia.ru Например, если объём увеличивается в 5 раз, то время выполнения тоже пятикратно увеличивается. gitverse.ru Примером является линейный поиск в неотсортированном массиве. znanierussia.ru

Таким образом, основное отличие в том, что при константной сложности время выполнения не зависит от объёма входных данных, а при линейной — растёт пропорционально ему.