к элементам обращаться придётся, причём во весьма сложном порядке, определяемом во время исполнения команды, так что список точно не подходит. Со сложностью алгоритмов, к сожалению, не знаком (радиотехник по образованию). O(1) - это быстрее, чем rotate?
ещё я забыл спросить, необходимо ли, чтобы данные располагались непрерывно в памяти. у rotate O(N) ... Чем больше N, тем медленнее), хотя у O(1) может быть довольно забавная константа.
Обсуждают сегодня