Основное преимущество упорядоченного массива состоит в том, что время поиска имеет временную сложность O(log n) по сравнению со временем поиска неупорядоченного массива, которое равно O (n). Недостаток упорядоченного массива заключается в том, что операция вставки имеет временную сложность O(n), поскольку элементы с более высокими значениями необходимо переместить, чтобы освободить место для нового элемента. Вместо этого операция вставки неупорядоченного массива занимает постоянное время O(1).
Итог
Ключевой вывод для интервью: каков компромисс между использованием неупорядоченного массива и упорядоченного массива?
Java · junior · сложность 3