算法复杂度中[上界\下界\准确界]都是什么?
算法复杂度中[上界\下界\准确界]都是什么?
怎么计算?
希望能讲通俗一点,我数学不好,都是公式,看不明白.
比如:
对于下列各组函数f(n)和g(n),确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=Θ(g(n)),并简述理由.
1: f(n)= logn^2 ; g(n)=logn+5
2: f(n)= n ; g(n)=log^2 n
3: f(n)= 10 ; g(n)=log10
4: f(n)= 2^n ; g(n)=3^n
5: f(n)= 2^n ; g(n)=100n^2
这样的题怎么算? f(n)和g(n)都是什么?? f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=Θ(g(n))又是什么意思??
求大家帮忙呀,要考试了,在google上实在找不到了.
以前都是写短程序,计算O 现在一下出来这么多f(n)什么的 还上界下界的 都晕了~~
还有 这些东西(上界下界f(n)g(n)的)有什么用呀? 实际工作中~
555 我就会算时间复杂度O 也不知道我的O是不是这里这个O~~