我读过很多关于大o符号的资料，包括Skiena和Wikipedia条目，其中Example部分说明：
在典型用法中，不使用o符号的形式定义
相反，函数f（x）的o符号是由
遵循简化规则：
如果f（x）是若干项的和，则保留增长率最大的项，而省略所有其他项。
如果f（x）是几个因素的乘积，则任何constants（产品中不依赖于x的术语）都是omitted。
solution到problem 2.2是o（（n^3）/3）。是不是应该省略“/3”，还是我遗漏了什么？
最佳答案
你是对的。1/3是一个常数，因此应该省略。
关于algorithm - 算法设计手册解错误？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/8153149/