Окей иначе, чем мой вариант хуже?

Question

0

20.06.2022

21 просмотр

А

0

20.06.2022

Вопрос про асимптотику. for i in sequence: if i in (a,o,e,u) do something Не О(n²) ли тут? in тоже проходит по последовательности?

0

20.06.2022

нет. откуда здесь квадрат? здесь O(m*n) где m - длина последовательности, а n - длина другой последовательности, в которой ищем.

0

20.06.2022

Хорошо это понятно. А на O(n) как выйти?

0

20.06.2022

например использовать множества (`set`)

0

20.06.2022

Alex · Accepted Answer

в текущем варианте в принципе ничем. но первый вариант легко переписать под O(n) сложность. твой нет.

0

20.06.2022