Асимптотическая Сложность. Java. Правильно ли я решил тестовое задание?

Всем привет! Делаю тестовое задание на обучение, кто может помочь с проверкой? Все по теме Асимптотическая Сложность. Язык Java.

Определите асимптотическую сложность следующего алгоритма:

int[] array = new int[n];

for (int i = 0; i <= array.length - 2; i += 2) {

array[i] = i;

}

Ответ O( n/2 )

Используя О-нотацию, укажите через запятую асимптотическую сложность следующих алгоритмов: a) Поиск по ключ в хэш-таблице

b) Доступ по произвольному индексу в массиве

c) Доступ по произвольному индексу в односвязном списке

d) Доступ по произвольному индексу в двусвязном списке

e) Удаление по произвольному индексу в односвязном списке

f) Быстрая сортировка (quick sort) g) Поиск в сбалансированном дереве

Ответ

а) O(1) b) O(1) c) O(N) d) O(N) e) O(1) f) O(n log(n)) g) O(log n)