清华大学计算机系本科数据结构期中期末题分类解析

关注一下公众号呗,有课程链接,这个解析我会不断更新,但进度肯定慢,别催我绪论大$O,\Omega,\Theta$记号1.$f(n)=O(g(n))$,当且仅当$g(n)=\Omega (f(n))$.（2010期中,判断） 答案:对 按照O符号定义,$f(n)=O(g(n))$,则存在$c>0,N>0$,当$n>N$时有$f(n)\lt cg(n)$成立,则令$d=\frac{1}{c}$则有$g(n)>df(n)$成立,即$g(n)=\Omega (f(n))$成立. 2.即便有$f(n) =O(g(n))$,也未必有$2^{f\left( n \right)}=O\left( 2^{g\left( n \right)} \right)$（2014期中,判断） 答案:对 例子:$f\left( n \right) =2n,g\left( n \right) =n$,有$f\left( n \right

826·数据结构 · 17 天前 · 178 人浏览
清华大学计算机系本科数据结构期中期末题分类解析
2024 - 2025 新威考研. All Rights Reserved.
Theme Jasmine by Kent Liao