- 博客(1)
- 收藏
- 关注
转载 关于数据结构里big-O的一些规则记录
对于p>1有如下关系: O(1) 这个划分是有理论根据的。P/NP(NP-hard,NP-complete)问题就是以次为基础划分的吧[当然也有部分按并行计算划分] 所以N的2次方3次方有时候可以看成是一个数量级,有时候却不行。因为他们的比值不是常数,但是logN不同:不同底数的logN的比值是一个与问题的规模N无关的常数。 big-O记号是对某
2016-06-10 17:52:29 1395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人