Что произойдет в результате компиляции и выполнения программы:
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/
Какой результат выполнения данного кода:
Anonymous Quiz
32%
22-2
26%
12-2
10%
11-1
28%
Ошибка компиляции
3%
Не знаю
Forwarded from BackendQuiz - задачи с собеседований по бэкенду
[Git] Как удалить все игнорируемые и неотслеживаемые, но не игнорируемые файлы из рабочей директории?
Anonymous Quiz
10%
git delete -fx
11%
git clean -fX
24%
git remove -fX
28%
git clean -fx
4%
git clean -FX
23%
Не знаю
👍1
Что будет выведено в результате компиляции и запуска:
Anonymous Quiz
5%
АБВ
3%
Б
29%
Ошибка компилции
2%
ВБА
59%
В
2%
Не знаю
Какой вариант объявления обязательного метода main() верный?
Anonymous Quiz
3%
public void main(String[] args)
93%
public static void main(String[] args)
4%
private static void main(String[] args)
1%
public static void main(int[] args)
0%
Не знаю
Какими параметрами можно передать в JVM путь к классам приложения и библиотекам?
Anonymous Quiz
20%
cp
63%
classpath
15%
path
2%
classes