试题详情

如下程序的时间复杂度为(其中m>1,e>0)x=m;y=1;while(x-y>e)(x=(x+y)/2;y=m/x;}print(x);()

下列程序段的时间复杂度为（ ）。 i=0，s=0； while (s

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；while（x＜n/2）x=2*x；