Сайт: https://easyoffer.ru/
Все каналы: t.me/+xGeAw6ckJ4liYzQy
Контакт для рекламы: @sendme_ads
Post #2398
247
Channel Public Channel
C/ C/C++ | Тесты
@easy_c_plus_tests
- Subscribers
- 1.9K
- Photos
- 31
- Videos
- 0
- Links
- 736
Showing posts older than #2399 · Back to latest
Older Posts 20 shown
Post #2397
225
🤔 Какая сложность поиска в set и unordered_set?
В set поиск имеет сложность O(log n), так как он реализован как сбалансированное бинарное дерево. В unordered_set сложность поиска в среднем O(1), но в худшем случае (при большом количестве коллизий) может достигать O(n).
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
В set поиск имеет сложность O(log n), так как он реализован как сбалансированное бинарное дерево. В unordered_set сложность поиска в среднем O(1), но в худшем случае (при большом количестве коллизий) может достигать O(n).
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Post #2396
264
Post #2395
257
🤔 Сложность операций с vector и list
Для vector добавление элемента в конец имеет сложность O(1) в среднем, но при перераспределении памяти — O(n). Удаление и вставка в произвольное место занимают O(n), так как элементы необходимо сдвигать. Для list добавление и удаление имеют сложность O(1), но доступ по индексу — O(n), так как требуется последовательный обход элементов.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Для vector добавление элемента в конец имеет сложность O(1) в среднем, но при перераспределении памяти — O(n). Удаление и вставка в произвольное место занимают O(n), так как элементы необходимо сдвигать. Для list добавление и удаление имеют сложность O(1), но доступ по индексу — O(n), так как требуется последовательный обход элементов.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Post #2394
231
Post #2393
212
🤔 Когда возникает самый худший случай поиска в unordered_set?
Худший случай возникает, когда все элементы попадают в одну ячейку хеш-таблицы из-за коллизий, превращая поиск в линейный (O(n)).
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Худший случай возникает, когда все элементы попадают в одну ячейку хеш-таблицы из-за коллизий, превращая поиск в линейный (O(n)).
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Post #2392
229
- 💊 2
Post #2391
205
Post #2390
206
🤔 Что будет, если вызвать оператор delete на nullptr?
Если вызвать оператор delete на nullptr, ничего не произойдет. Это безопасная операция, так как стандарт гарантирует, что освобождение nullptr не вызовет ошибок или исключений.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Если вызвать оператор delete на nullptr, ничего не произойдет. Это безопасная операция, так как стандарт гарантирует, что освобождение nullptr не вызовет ошибок или исключений.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 3
- 🔥 1
Post #2389
251
Post #2388
225
🤔 Какой контейнер используется в priority_queue?
priority_queue в C++ обычно реализован на базе std::vector с использованием кучи (heap) для управления приоритетами.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
priority_queue в C++ обычно реализован на базе std::vector с использованием кучи (heap) для управления приоритетами.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 🔥 2
Post #2387
250
- 🤔 1
Post #2386
226
Post #2385
216
🤔 Что представляют из себя статические библиотеки?
Статические библиотеки — это файлы, содержащие скомпилированный код и связанные функции, которые компилятор включает в конечный исполняемый файл. Они имеют расширение .lib (Windows) или .a (Linux) и увеличивают размер программы, но не требуют наличия библиотеки на целевой системе.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Статические библиотеки — это файлы, содержащие скомпилированный код и связанные функции, которые компилятор включает в конечный исполняемый файл. Они имеют расширение .lib (Windows) или .a (Linux) и увеличивают размер программы, но не требуют наличия библиотеки на целевой системе.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 1
Post #2384
228
Post #2383
232
🤔 Как работает new?
Оператор new в C++ выделяет память из кучи (heap) для хранения объекта и возвращает указатель на эту область памяти. Помимо выделения памяти, new также вызывает конструктор объекта, если он определен. В случае, если не хватает памяти для выделения, new выбрасывает исключение std::bad_alloc. Для освобождения памяти, выделенной через new, необходимо использовать оператор delete.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Оператор new в C++ выделяет память из кучи (heap) для хранения объекта и возвращает указатель на эту область памяти. Помимо выделения памяти, new также вызывает конструктор объекта, если он определен. В случае, если не хватает памяти для выделения, new выбрасывает исключение std::bad_alloc. Для освобождения памяти, выделенной через new, необходимо использовать оператор delete.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Post #2382
237
Post #2381
219
🤔 Как называется одинаковый результат после применения хэш-функции?
Это называется коллизия (hash collision) — ситуация, при которой два разных значения дают один и тот же хэш.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Это называется коллизия (hash collision) — ситуация, при которой два разных значения дают один и тот же хэш.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 2
Post #2380
236
Post #2379
219
🤔 Как можно отсортировать list?
Контейнер std::list предоставляет встроенный метод sort(), который использует алгоритм сортировки слиянием (merge sort) с временной сложностью O(n log n). Также можно использовать std::vector, скопировав в него данные, отсортировав с std::sort(), а затем записав обратно в list.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Контейнер std::list предоставляет встроенный метод sort(), который использует алгоритм сортировки слиянием (merge sort) с временной сложностью O(n log n). Также можно использовать std::vector, скопировав в него данные, отсортировав с std::sort(), а затем записав обратно в list.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний