Алгоритмы и структуры данных
Русский
پیشرفته
Этот тест позволит вам проверить свои знания по алгоритмам и структурам данных. Также вы наверняка узнаете что-то новое, изучив пояснения к вопросам. Here we go! 🤟
توضیحات
تگها
30
سوال
30 ثانیه
به ازای سوال
5:43
زمان متوسط
3.0
امتیازات مسابقه
4.6
رتبهبندی جامعه
23
شرکتکننده
2 نظر
В вопросе о сложности добавления элемента в динамический массив лучше бы указать, о каком именно массиве идёт речь (std::vector или ArrayList или что-то ещё), потому что сложность вообще говоря зависит от реализации.
А в какой реализации будет не O(1)? Насколько я знаю, в std::vector и в ArrayList (как и во всех известных мне реализациях) в среднем O(1)
جهت نوشتن نظر در آزمون شرکت کنید.