Re[3]: Смещение массива в терминах O
От: MBo  
Дата: 11.06.17 14:21
Оценка:
Здравствуйте, bzig, Вы писали:



B>А где он пишет про циклический?


Ну сам же процитировал вопрос:

G>>>Есть у меня алгоритм над массивом. Он производит смещение массива, т.е. в массиве 10 элементов, он может взять n первых элементов — задвинуть их в конец, а те что там были поместить в начало. Это О(N) в худшем случае и O(1) в лучшем?


Это и называется циклическим сдвигом

{0,1,2,3,4,5,6}=>{5,6,0,1,2,3,4}
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.