下数据结构复习.docx

2014 下数据结构复习提纲 第 1 章 绪论 有关术语算法算法复杂度的分析和计算方法 例题 1下面算法的时间复杂度为 O( n ) int f( unsigned int n ){ if ( n = = 0 || n = = 1 ) return 1; else reture n n *f ( n T ; } 2fo r( i= 1 s=0 i