《数据结构—用C语言描述》课后习题答案讲述.docVIP

  • 208
  • 0
  • 约4.32万字
  • 约 44页
  • 2017-05-14 发布于湖北
  • 举报

《数据结构—用C语言描述》课后习题答案讲述.doc

《数据结构—用C语言描述》课后习题答案讲述

数据结构课后习题参考答案 第一章 绪论 1.3 (1) O(n) (2)????????? O(n) (3)????????? O(n) (4)????????? O(n1/2) (5)????????? x,y值变化如下: 循环次数 x y 0(初始) 91 100 1 92 100 2 93 100 …… …… …… 9 100 100 10 101 100 11 91 99 12 92 100 厖 厖 厖 20 101 99 21 91 98 厖 厖 厖 30 101 98 31 91 97 到y=0时,要执行10*100次,可记为O(10*y)=O(n) 1.5 2100 , (2/3)n , log2n , n1/2 , n3/

文档评论(0)

1亿VIP精品文档

相关文档