有关时间复杂度的一些问题~！
c++吧
全部回复
仅看楼主
level 1
ayu_lemon 楼主
初初接触算法这门课，一开始讲的是时间复杂度，然后很多都不太明白，作业不太会做，想请教一下。
1、如何找到两个单调递增函数f(n)和g(n),使得g(n)≠O(f(n))且f(n)≠O(g(n))。
2、O(1)和Θ(1)的不同在于？？
2011年09月12日 13点09分 1
level 11
良化纲领_
我觉得不存在……
2011年09月12日 14点09分 3
level 11
良化纲领_
但是算法分析用o的意义在于……？
2011年09月12日 14点09分 5
level 11
良化纲领_
我觉得不存在是此题正解……
2011年09月12日 14点09分 7
level 11
良化纲领_
无论如何没必要用o这种……
2011年09月12日 14点09分 8
level 1
ayu_lemon 楼主
问题是我用的教材《算法设计技巧与分析》（[沙特]M.H. Alsuwaiyel）中有这么一道题，叫我们找出来- -。。。
那，第二题可以给我详细解释一下吗？不是很懂啊><
2011年09月12日 14点09分 9
level 13
关签
[拜]2、3楼都是大神，我完全看不懂楼主再说什么，总觉得好厉害。
2011年09月13日 14点09分 11
1