Linia 1. import time. Linia 3. kratka Tworzymy długi tekst otwórz nawias okrągły 1 000 000 znaków zamknij nawias okrągły. Linia 4. tekst znak równości cudzysłów ab cudzysłów asterysk 500 podkreślnik 000 kratka czyli cudzysłów ababababab kropka kropka kropka cudzysłów długości 1 mln. Linia 5. wzorzec znak równości cudzysłów abab cudzysłów. Linia 7. kratka minus minus minus Metoda 1 dwukropek Naiwna implementacja minus minus minus. Linia 8. def wyszukiwanie podkreślnik naiwne otwórz nawias okrągły tekst przecinek wzorzec zamknij nawias okrągły dwukropek. Linia 9. n znak równości len otwórz nawias okrągły tekst zamknij nawias okrągły. Linia 10. m znak równości len otwórz nawias okrągły wzorzec zamknij nawias okrągły. Linia 11. for i in range otwórz nawias okrągły n minus m plus 1 zamknij nawias okrągły dwukropek. Linia 12. if tekst otwórz nawias kwadratowy i dwukropek i plus m zamknij nawias kwadratowy znak równości znak równości wzorzec dwukropek. Linia 13. return i kratka zwróć pierwsze wystąpienie. Linia 14. return minus 1. Linia 16. kratka minus minus minus Metoda 2 dwukropek Wbudowana funkcja find otwórz nawias okrągły zamknij nawias okrągły minus minus minus. Linia 17. def wyszukiwanie podkreślnik find otwórz nawias okrągły tekst przecinek wzorzec zamknij nawias okrągły dwukropek. Linia 18. return tekst kropka find otwórz nawias okrągły wzorzec zamknij nawias okrągły. Linia 20. kratka Pomiar czasu działania metody naiwnej. Linia 21. start znak równości time kropka time otwórz nawias okrągły zamknij nawias okrągły. Linia 22. wynik1 znak równości wyszukiwanie podkreślnik naiwne otwórz nawias okrągły tekst przecinek wzorzec zamknij nawias okrągły. Linia 23. czas1 znak równości time kropka time otwórz nawias okrągły zamknij nawias okrągły minus start. Linia 25. kratka Pomiar czasu działania funkcji find otwórz nawias okrągły zamknij nawias okrągły. Linia 26. start znak równości time kropka time otwórz nawias okrągły zamknij nawias okrągły. Linia 27. wynik2 znak równości wyszukiwanie podkreślnik find otwórz nawias okrągły tekst przecinek wzorzec zamknij nawias okrągły. Linia 28. czas2 znak równości time kropka time otwórz nawias okrągły zamknij nawias okrągły minus start. Linia 30. kratka Wyniki. Linia 31. print otwórz nawias okrągły f cudzysłów Naiwna metoda dwukropek wynik znak równości otwórz nawias klamrowy wynik1 zamknij nawias klamrowy przecinek czas znak równości otwórz nawias klamrowy czas1 dwukropek kropka 6f zamknij nawias klamrowy s cudzysłów zamknij nawias okrągły. Linia 32. print otwórz nawias okrągły f cudzysłów Metoda find otwórz nawias okrągły zamknij nawias okrągły dwukropek wynik znak równości otwórz nawias klamrowy wynik2 zamknij nawias klamrowy przecinek czas znak równości otwórz nawias klamrowy czas2 dwukropek kropka 6f zamknij nawias klamrowy s cudzysłów zamknij nawias okrągły. Linia 34. kratka Porównanie. Linia 35. szybsza znak równości cudzysłów find otwórz nawias okrągły zamknij nawias okrągły cudzysłów if czas2 otwórz nawias ostrokątny czas1 else cudzysłów naiwna cudzysłów. Linia 36. print otwórz nawias okrągły f cudzysłów lewy ukośnik n Szybsza metoda dwukropek otwórz nawias klamrowy szybsza zamknij nawias klamrowy cudzysłów zamknij nawias okrągły.

import time

# Tworzymy długi tekst (1 000 000 znaków)
tekst = "ab" * 500_000  # czyli "ababababab..." długości 1 mln
wzorzec = "abab"

# --- Metoda 1: Naiwna implementacja ---
def wyszukiwanie_naiwne(tekst, wzorzec):
    n = len(tekst)
    m = len(wzorzec)
    for i in range(n - m + 1):
        if tekst[i:i+m] == wzorzec:
            return i  # zwróć pierwsze wystąpienie
    return -1

# --- Metoda 2: Wbudowana funkcja find() ---
def wyszukiwanie_find(tekst, wzorzec):
    return tekst.find(wzorzec)

# Pomiar czasu działania metody naiwnej
start = time.time()
wynik1 = wyszukiwanie_naiwne(tekst, wzorzec)
czas1 = time.time() - start

# Pomiar czasu działania funkcji find()
start = time.time()
wynik2 = wyszukiwanie_find(tekst, wzorzec)
czas2 = time.time() - start

# Wyniki
print(f"Naiwna metoda: wynik = {wynik1}, czas = {czas1:.6f} s")
print(f"Metoda find(): wynik = {wynik2}, czas = {czas2:.6f} s")

# Porównanie
szybsza = "find()" if czas2 < czas1 else "naiwna"
print(f"\n Szybsza metoda: {szybsza}")