数据结构（一） 时间复杂度

数据结构立刻就要考试了，抓紧复习下，据说数据结构对于这一行业来讲挺重要的，因此就把复习的历程记录下来，以备后用（顺便装个X）。web 1．试分析下面各程序段的时间复杂度。算法 （1）x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; 时间复杂度：O(1) 解释：程序的执行次数为常数阶 （2）for (i=0; i<n; i++) fo

>>阅读原文<<