1. Как измеряется сложность алгоритмов? Что такое Big-O нотация, и можешь ли ты привести примеры для различных операций, таких как доступ по индексу или поиск в массиве?
2. Какие алгоритмы сортировки ты можешь описать? Укажи их сложность в Big-O нотации, например, для сортировки пузырьком или других известных тебе методов.
3. Что ты знаешь о quicksort? Какова его сложность, и как он работает в общих чертах?
4. Чем отличаются структуры данных ArrayList и LinkedList в Java? Каковы их особенности в реализации и использовании?
5. Какова сложность операций вставки, удаления и доступа по индексу в ArrayList и LinkedList? Есть ли разница между вставкой в начало, конец или середину LinkedList?
6.…