Trudno mi zdefiniować czas działania dla następującego algorytmu w notacji O. Moje pierwsze przypuszczenie to O (n), ale różnica między iteracjami a liczbą, którą aplikuję, nie jest stała. Jak błędnie
Wiem, że niektóre z możliwości mechanizmu wyrażeń regularnych Perla nie są regularne. Jaka to jednak klasa? Może to być pozbawione kontekstu, ale teoria CS nigdy nie była moim najmocniejszym tematem.