Оптимизация сдвига и добавления в массив
Добавлено: 23 ноя 2017, 13:09
Всем привет!
Как можно реализовать самый оптимальный путь сдвига в массиве?
У меня есть одномерный массив, размер которого я заранее знаю, мне нужно добавлять каждый новый элемент в конец списка, при этом если массив полный нужно сдвинуть все элементы назад, таким образом нулевой элемент выкидывается.
Помню давно еще в Сях были такие удобные массивы, что, по-моему, такие задачи выполняли за О(1).
В голову сразу приходит что-то подобное
Но насколько я понимаю - это не оптимальный путь, потому как на каждой итерации массив заново создается и жрет быстродействие.
Как можно реализовать самый оптимальный путь сдвига в массиве?
У меня есть одномерный массив, размер которого я заранее знаю, мне нужно добавлять каждый новый элемент в конец списка, при этом если массив полный нужно сдвинуть все элементы назад, таким образом нулевой элемент выкидывается.
Помню давно еще в Сях были такие удобные массивы, что, по-моему, такие задачи выполняли за О(1).
В голову сразу приходит что-то подобное
Но насколько я понимаю - это не оптимальный путь, потому как на каждой итерации массив заново создается и жрет быстродействие.