我有这个对或错的问题 O(n^3) 是一个运行时间或一个给出算法运行时间的函数
我知道答案是错误的，但我想知道如果我想纠正错误，正确的说法是什么
运行时间应该以时间为单位。因为我没有看到时间单位，所以那不是时间。对于给出运行时间的函数也是如此。另外，虽然大多数大哦符号指的是（最差/平均）时间，但您也可以使用它来指定（最差/平均）空间 - 这应该在问题中明确指定。
在 Big-Oh 表示法中，您处理的不是值或函数，而是函数的整个类。 O(n³) 最坏时间复杂度是算法的“复杂度类别”，其中返回结果所需的最长时间增长不少于其输入大小的 3 次方，并丢弃任何常数乘法因子。