Почему нотация Big O для сортировки слиянием не O(n), когда для слияния требуется прохождение по каждому элементу массива?
#algorithm #sorting #runtime #big-o #алгоритм #сортировка #время выполнения #биг-о Вопрос: Допустим, у меня есть несортированный массив Unsorted_Arr= [2, 8, 1, 3, 6, 7, 5, 4]. Прямо перед самым последним проходом…