Выберите единственный верный вариант компиляции и выполнения кода.
Anonymous Quiz
10%
Программа зациклится.
13%
Ничего из перечисленного.
56%
Программа не выведет ничего.
17%
Возникнет исключение во время выполнения.
4%
Не знаю
Что будет при добавлении в TreeMap<K,V> методом .put(key, value) ключей, сравнение которых Comporator'ом вернёт 0?
Anonymous Quiz
21%
Будет связный список, как в бакетах HashMap'ы при коллизии
5%
Будет выстроено ещё одно дерево путём копирования старого и поиск будет проводиться в 2+ деревьях
41%
Элементы будут заменяться последующими при добавлении
9%
1й элемент вложится, остальные нет
18%
Новый элемент уйдёт либо влево, либо вправо в зависимости от дочерних узлов уже лежащего (1го) эл-та
5%
Ошибка компиляции
👆Это была рубрика
И так, объяснение:
Компоратор будет проверять ключи на равенство для определения их места в дереве. В обычном случае сравнение элементов компаратором выдаёт либо -1 (ложим влево), либо 1(ложим вправо), либо 0(заменяем текущий элемент на новый).
Вопросы от подписчиков, крутые вопросы принимает @igorhubИ так, объяснение:
Компоратор будет проверять ключи на равенство для определения их места в дереве. В обычном случае сравнение элементов компаратором выдаёт либо -1 (ложим влево), либо 1(ложим вправо), либо 0(заменяем текущий элемент на новый).
❓Вопрос от @Sanych369:
Имеется список(односвязный или двусвязный - не имеет значения). В нем хранится 1 элемент(индекс 0). Мы хотим получить этот элемент по индексу(0).
Какая алгоритмическая сложность по времени будет для поиска этого элемента?
Имеется список(односвязный или двусвязный - не имеет значения). В нем хранится 1 элемент(индекс 0). Мы хотим получить этот элемент по индексу(0).
Какая алгоритмическая сложность по времени будет для поиска этого элемента?
👆Объяснение:
В списках всегда идет поиск элемента по ссылкам, начиная с первого элемента до последнего. Исполнится такая операция за O(1), т.к. О(n), где n = 1, будет исполнена константно. Но мы измеряем не время исполнения, а алгоритмическую сложность.
В списках всегда идет поиск элемента по ссылкам, начиная с первого элемента до последнего. Исполнится такая операция за O(1), т.к. О(n), где n = 1, будет исполнена константно. Но мы измеряем не время исполнения, а алгоритмическую сложность.
Внимание, внимание!
Напоминаем что у нас есть чат где мы обсуждаем задачи: @javaquiz_community
Спасибо за внимание! 🤝
Напоминаем что у нас есть чат где мы обсуждаем задачи: @javaquiz_community
Спасибо за внимание! 🤝
👍1
Что произойдет в результате компиляции и выполнения программы:
Anonymous Quiz
21%
true true
36%
false false
26%
true false
16%
false true
1%
Не знаю
Внимание, вопрос!
от @igorhub
Есть задача на написание кода, мы хотим сравнивать разные решения на разных языках.
1. По каким параметрам сравнивать будет лучше? Память/время?
2. Если сравнивать по времени... Для компилируемых языков считать только время выполнения или компиляции так же?
Го обсуждать в комменты!
от @igorhub
Есть задача на написание кода, мы хотим сравнивать разные решения на разных языках.
1. По каким параметрам сравнивать будет лучше? Память/время?
2. Если сравнивать по времени... Для компилируемых языков считать только время выполнения или компиляции так же?
Го обсуждать в комменты!
Forwarded from Задачи и тесты по программированию | proghub
❓И вновь вопрос от @Sanych369:
У нас имеется некая
У нас имеется некая
HashMap<>, в которой произошла коллизия(в 1 баккете по ключу у нас находится 2 и более элемента). Определите алгоритмическую сложность поиска значений при подобных ситуациях в лучшем и худшем случаях.👆Объяснение:
При коллизии в
По достижении количества 8 элементов в 1 баккете, наш список перестраивается в дерево, что дает нам стабильное время поиска элемента -
При коллизии в
HashMap<> элементы хранятся в односвязном списке в баккете. Поиск в списке составляет сложность O(n) - это худшее время поиска.По достижении количества 8 элементов в 1 баккете, наш список перестраивается в дерево, что дает нам стабильное время поиска элемента -
O(log(n)), что является лучше, чем O(n). Мы ведь не знаем, сколько у нас элементов.🔥Новенький вопрос от @Sanych369:
Перед Вами обычная реализация "Пузырьковой сортировки" массива. Какая временная сложность и пространственная сложность будут соответствовать данному коду(в нотации Big O)?
Перед Вами обычная реализация "Пузырьковой сортировки" массива. Какая временная сложность и пространственная сложность будут соответствовать данному коду(в нотации Big O)?
🐿 Разъяснение:
Время, затрачиваемое на сортировку данным алгоритмом, состоящим из внешнего и вложенного цикла будет
Пространственная же сложность зависит от того, сколько памяти нам потребуется затратить на получение результата алгоритма. Как мы видим, мы создаём 1 массив, его же и возвращаем, не задействуя дополнительную память. Что даёт нам
https://webdevblog.ru/bolshoe-o-chto-eto-takoe-pochemu-eto-vazhno-i-pochemu-eto-ne-vazhno/
Время, затрачиваемое на сортировку данным алгоритмом, состоящим из внешнего и вложенного цикла будет
О(n^2).Пространственная же сложность зависит от того, сколько памяти нам потребуется затратить на получение результата алгоритма. Как мы видим, мы создаём 1 массив, его же и возвращаем, не задействуя дополнительную память. Что даёт нам
О(1) в пространстве.https://webdevblog.ru/bolshoe-o-chto-eto-takoe-pochemu-eto-vazhno-i-pochemu-eto-ne-vazhno/