数学烂，看算法导论很吃力
0(1) = O(n^0)，
书里没说0(1）到底等于什么，wiki说是常数，有网站说是欧拉常数
拿了雇佣问题算下似乎对
O(1)是不是任何情况下永远等于欧拉常数？
我数学大概高二水平，应该看哪些书补充相关知识？

解决一个问题的方法,不随着问题规模的增大而增大,它就是O(1)

任意常数。

DEFINITION T(N) = O(
f(N)) if there are positive constants c and n0 such that T(N) <=
c f(N) when N >= n0.
=>
DEFINITION T(N) = O(
1) if there are positive constants c and n0 such that T(N) <=
c when N >= n0.

其实别被等号误导，这不算f(n)=O(h(n))其实不是一个等式，可以这么解释，O(h(n))表示的是一个**，而f(n)是这个**的一个元素

至少我这种看个开头就扔的家伙也知道 书上是有解释的

说的很清楚吧, 就是指O(n^0).
n为输入数据大小, 跟O(n^2)里的一样.

根据定义的话, 嗯, 耗子说的很清楚了..
话说我也看到这, 但是习题不会做了(于是卡在这了)..

n的零次方不就是1么。比如我的代码是对比一个数据，这个时候就把它的复杂度看作’1’，之后要对比n个数据，复杂度就是’n’咯，代码里的表现就是多了个关于n的for循环，

麻省的PDF里他说O(1)是欧拉常数，我也没看懂，大概每个情况都不一样
不知道是不是每个O(1)都能像这样算出？

楼主，加个好友，我也在看，相当吃力！

For a given function g(n), we denote by O(g(n)) (pronounced “big-oh of g of n” or sometimes just “oh of g of n”) the set of functions
O(g(n)) = {f(n) : there exist positive constants c and n0 such that 0 <= f(n) <= cg(n) for all n > n0} .
-- Introduction to Algorithms, p.47
Since any constant is a degree-0 polynomial, we can express any constant function as Theta(n0), or Theta(1). This latter notation is a minor abuse, however, because the expression does not indicate what variable is tending to infinity.2 We shall often use the notation Theta(1) to mean either a constant or a constant function with respect to some variable.
-- p.46