原创力文档- 167
- 0
- 约8.52千字
- 约 4页
- 2022-07-20 发布于北京
- 举报
2-8 确定下列各程序段的程序步，确定画线语句的执行次数，计算它们的渐近时间复杂度。
(1) i=1; x=0; //2
do {
x++; i=2*i; //2 log2 n
} while in; // log2 n
程序步： 2+2 log n + log n =3 log n +2
文档评论（0）