vsb's blog

By vsb, 9 years ago, In Russian,
Всем привет!

Мне рассказали решение за O(n^2) с использованием КМП, я написал для начала решение, но вместо умного КМП использовал обычный string::find, и общая сложность всего решения должна была быть чуть ли ни O(n^4). 
Послал и получил ОК...
Ощущения какой-то мистики, кто сможет "зачеленжить" мое решение или объяснить, какая его истинная ассимптотика?

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it