Как организовать память для текстового редактора?

[alone]

Home | O(1) | O(M) | O(1) End | O(N*K) | O(M) | O(1) LineUp | O(N) | O(N) | O(1) LineDn | O(N) | O(N) | O(1) PgUp | O(N*K) | O(N*K) | O(K) PgDn | O(N*K) | O(N*K) | O(K) Edit | O(M+N) | O(N) | O(N)

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