Странные результаты при построении (Кормен) Вставка красно-черного дерева

Я реализовал красно-черные деревья в Python в соответствии с псевдокодом в Введение в алгоритмы Кормена. .

Я хотел своими глазами увидеть, что моя вставка на самом деле O (logn) , поэтому я построил график времени, необходимого для вставки n = 1, 10, 20, ..., 5000 узлов в дерево.

Это результат:

ось x равна n , а ось y - это время в миллисекундах. .

На мой взгляд, график выглядит скорее линейным, чем логарифмическим. Чем это можно объяснить?