Цитата Сообщение от alone Посмотреть сообщение
Home, End, PgUp и PgDn везде как минимум O(N*K), потому что надо перепечатать весь экран.
LineUp и LineDn на границе экрана требуют сдвига и вывода новой строки, так что оценка O(1) не имеет смысла.
Перепечатка экрана- отдельная тема. Оценка исключительно для операций над текстом.