Как правильно измерить временную сложность алгоритмов сортировки (Python) ⇐ Python

[Anonymous]

Я пытаюсь уловить время настенных часов, время процессора и сложность быстрой сортировки, сортировки по выбору и пузырьковой сортировки, но не думаю, что мои выходные данные по времени внизу являются правильными/правдоподобными. Есть ли что-нибудь в моей функции измерения, что может показаться проблематичным? Мои сортировки работают так, как задумано, поэтому я не включил их сюда, чтобы уменьшить длину.
import random
import time

def generate_random_array(size):
return [random.randint(1, 1000) for _ in range(size)]

def bubble_sort(array):
pass

def selection_sort(array):
pass

def quick_sort(array):
comparisons = [0]
swaps = [0]
operations_counter = [0]

def partition(array):
if len(array)

Подробнее здесь: https://stackoverflow.com/questions/786 ... hms-python