Как эффективно построить квадрат Виженера?

Question

[Tannenfels]

Есть задача - приняв на вход строку алфавита, построить по ней двумерный массив, являющийся квадратом Виженера. У меня есть примерное решение, но, боюсь, оно будет неэффективным с точки зрения производительности. Есть у кого-нибудь какие-нибудь идеи?

Comments

[MSAFT]

https://gist.github.com/noorxbyte/27f989fc5d1a0ee10b7f - глянь

[Сергей Соколов]

как измеряли кажующуюся неэффективность?
Покажите вариант.