Адрес канала:
Категории:
Технологии ,
Образование
Язык: Русский
Страна: Россия
Количество подписчиков:
6.07K
Описание канала:
Задачи, тесты и теоретические вопросы по JAVA.
Репозиторий: https://github.com/proghub-official/java-interview
Прислать задачу/вопрос в дар: @cyberJohnny
Сотрудничество: @cyberJohnny
Рейтинги и Отзывы
Оценить канал javaquiz и оставить отзыв — могут только зарегестрированные пользователи. Все отзывы проходят модерацию.
5 звезд
0
4 звезд
1
3 звезд
2
2 звезд
0
1 звезд
0
Последние сообщения 44
2021-02-22 13:00:23
Новенький вопрос от @Sanych369:
Перед Вами обычная реализация "Пузырьковой сортировки" массива. Какая временная сложность и пространственная сложность будут соответствовать данному коду(в нотации Big O)?
2.7K views10:00
2021-02-19 17:02:01
Объяснение:
При коллизии в HashMap<> элементы хранятся в односвязном списке в баккете. Поиск в списке составляет сложность O(n) - это худшее время поиска.
По достижении количества 8 элементов в 1 баккете, наш список перестраивается в дерево, что дает нам стабильное время поиска элемента - O(log(n)), что является лучше, чем O(n). Мы ведь не знаем, сколько у нас элементов.
3.0K views14:02