知识大全 数据结构考研分类复习真题 第一章 绪论[15]

Posted 2022-07-14 时间

篇首语：愿你纵踩淤泥，也要心向光明。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第一章 绪论[15]相关的知识，希望对你有一定的参考价值。

　　 ．有下列运行时间函数 【吉林工业大学   二（ 分）】

　　（ ）T (n)= ;    （ ）T (n)=n + n;     （ ）T (n)= n + n +n+ ;

　　分别写出相应的大O表示的运算时间

　　 试给出下面两个算法的运算时间 【中科院自动化研究所 二 （ 分）】

　　（ ）  for  i←    to   n   do　　x ← x+ 　　END

　　（ ）  for i←    to  n  do　　for  j←   to  n  do　　x← x+ 　　end　　end

　　 斐波那契数列Fn定义如下【清华大学 二（ 分）】

　　F =   F = Fn=Fn +Fn    n=

　　请就此斐波那契数列 回答下列问题

　　( )  ( 分) 在递归计算Fn的时候 需要对较小的Fn Fn … F F 精确计算多少次?

　　( )  ( 分) 如果用大O表示法 试给出递归计算Fn时递归函数的时间复杂度录多少?

　　 ．将下列函数 按它们在n→∝时的无穷大阶数 从小到大排序 【中科院计算所 】

　　n n n + n nlogn n/ n logn n / +logn ( / )n n! n +logn

相关参考