размер следующих структур данных:
1. массив
2. отсортированный связанный список
3. дерево двоичного поиска
О следующих операциях: 1. Вставка нового элемента в структуру (с сохранением его сортировки)
Удаление элемента из структуры (сохранение его отсортированным)
Определение наличия определенного c элемента
Поиск i-го наименьшего элемента (для некоторых i)
Определение количества элементов между двумя элементами (I и j) в структуре
Меня смущает связанный список, но для массива я думаю: O (n) для вставки, поиска, удаления и O (n log (max-min)) для поиска i-го наименьшего, но сбит с толку при нахождении числа
и для двоичного дерева поиска: я думаю, что это O (n) для вставки, поиска, удаления, но не уверен насчет других двух