Stoper w programie

Pomiar czasu sortowań dla rosnących danych - Informatyka - liceum klasa 2, zakres rozszerzony (Python)

`time.perf_counter()` zwraca czas w sekundach z dużą dokładnością. Różnica dwóch odczytów to czas wykonania fragmentu programu. Wynik zależy od komputera, przeglądarki i tego, co jeszcze działa w tle, więc **każde uruchomienie da trochę inne liczby**.

import random
import time

def insertion_sort(values):
    values = list(values)
    for i in range(1, len(values)):
        x, j = values[i], i - 1
        while j >= 0 and values[j] > x:
            values[j + 1] = values[j]
            j -= 1
        values[j + 1] = x
    return values

random.seed(1)
data = [random.random() for i in range(1000)]
start = time.perf_counter()
insertion_sort(data)
print("wstawianie 1000 liczb:", round(time.perf_counter() - start, 4), "s")

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 2, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.