🚀 Эффективный вектор с O(1) для операций
Репозиторий предлагает реализацию вектора с постоянным временем выполнения операций push, pop и доступа по индексу. В отличие от стандартных STL векторов, этот алгоритм оптимизирует использование памяти и повышает скорость выполнения, избегая лишних копирований.
🚀 Основные моменты:
- O(1) время для push, pop и operator[].
- Оптимизированное использование памяти с Θ(N).
- Сравнение производительности с STL векторами.
- Подробные бенчмарки и визуализация алгоритма.
📌 GitHub: https://github.com/tendulkar/constvector
#cpp
Post #1348
4.72K