Тест двоичного дерева не показывает ожидаемых результатов (время выполнения вызова метода) ⇐ JAVA

[Anonymous]

Я создал двоичное дерево и метод поиска для задания. мне нужно посмотреть, сколько времени занимает выполнение метода поиска. Я почти уверен, что мой метод тестирования не слишком далек от правильного, но тем не менее я понимаю, что время поиска имеет линейный, а не логарифмический рост.
это метод тестирования и основной метод . я ожидал, что время выполнения будет иметь временную сложность O(log(n)) но результат, который я получаю, равен O(2n)

Код: Выделить всё

public static long bench(int n, int loop){

Random rnd = new Random();
long tot = 0;
int siffra;
BinaryTree träd = new BinaryTree();
träd = träd.createBalancedTree(n);
for(int j = 0; j 

Подробнее здесь: [url]https://stackoverflow.com/questions/79077283/binary-tree-benchmark-not-showing-expected-results-method-call-execution-time[/url]