我做了什么：我测量了处理 100、1000、10000、100000、1000000 个项目所花费的时间。此处测量：https : //github.com/DimaBond174/cache_single_thread 。
然后我假设 O(n) 与 n 成比例增加，并计算关于 O(n) 的其余算法..
有处理 100、1000、10000、100000、1000000 个项目的时间测量，我们现在如何将算法归因于 O(1)、O(log n)、O(n)、O(n log n) 或 O(n) ^2) ?