Решая задачку для знакомого студента сделал бенчмарк для компьютеров.
Задачка была такая: какова O(n) алгоритма:
for ( i = 1; i ≤ (n - 2); i++)
for (j = i + 1; j ≤ (n - 1); j ++)
for (k = j + 1; k ≤ n; k++)
Print “Hello World”Поскольку я чертов дилетант, то я не смог назвать О() сразу. Потому решил построить график в экселях, для чего
(
Read more... )