这个图代表什么时间复杂度？
What time complexity does this graph represent?
我试图找到我的算法的摊销时间复杂度，但是当我将数据导出到 csv 文件并绘制图表时，这就是我想出的。我正在尝试实现 O(logn) 的摊销时间复杂度，但显然情况并非如此。这是什么时间复杂度？
What time complexity is this?
如果不分享您的数据或算法，很难确定，但仅根据图片 看起来 O(n2)我.
你的图表绘制了函数 S(n) = T(n) / n，峰顶看起来大致 co-linear，所以我假设 S(n) 是 O(n)。然后T(n) = n * S(n) = n * O(n) = O(n^2).
我试图找到我的算法的摊销时间复杂度，但是当我将数据导出到 csv 文件并绘制图表时，这就是我想出的。我正在尝试实现 O(logn) 的摊销时间复杂度，但显然情况并非如此。这是什么时间复杂度？
What time complexity is this?
如果不分享您的数据或算法，很难确定，但仅根据图片 看起来 O(n2)我.
你的图表绘制了函数 S(n) = T(n) / n，峰顶看起来大致 co-linear，所以我假设 S(n) 是 O(n)。然后T(n) = n * S(n) = n * O(n) = O(n^2).