TGViewer
С++ задачи и вопросы С++ задачи и вопросы @quizcpp · 553 subscribers
Post #1348 195
🚫 Антипаттерн недели: Применение массива для проверки принадлежности

В C++ использование массива для проверки наличия элемента ведет к линейной сложности поиска O(n), что неэффективно для больших объемов данных.

✔️ Лучше использовать контейнеры std::unordered_set или std::set, которые обеспечивают более быстрый поиск: O(1) для std::unordered_set и O(log n) для std::set.

👩‍💻
@quizcpp
More from @quizcpp
  1. Sep 14, 2026⚙️ std::ofstream std::ofstream из заголовка используется для записи данных в файл. Это удо…
  2. Aug 17, 2026🤔 Как это работает? — Передача аргументов в C++ В C++ аргументы функции можно передавать…
  3. Jul 23, 2026⚙️ std::iota std::iota — алгоритм из библиотеки , который заполняет диапазон значениями, н…
  4. Jul 11, 2026⚙️ std::lcm std::lcm вычисляет наименьшее общее кратное (НОК) двух чисел. Это полезно для…
  5. Jul 9, 2026⚙️ std::gcd std::gcd вычисляет наибольший общий делитель (НОД) двух чисел. Это полезно для…
  6. Jun 17, 2026⚙️ std::clamp std::clamp ограничивает значение в пределах заданного диапазона. Это полезно…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →