文件名称:数据结构(C语言版)严蔚敏课后习题答案
文件大小:1.49MB
文件格式:DOC
更新时间:2018-10-05 16:18:35
数据结构
6.试分析下面各程序段的时间复杂度。 (1)x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; 答案:O(1) 解释:程序的执行次数为常数阶。
文件名称:数据结构(C语言版)严蔚敏课后习题答案
文件大小:1.49MB
文件格式:DOC
更新时间:2018-10-05 16:18:35
数据结构
6.试分析下面各程序段的时间复杂度。 (1)x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; 答案:O(1) 解释:程序的执行次数为常数阶。