以前也看过数据结构和算法,但因为所学专业的原因,不是很系统。这两天想彻底的系统的学习一下,没成想却给些基本概念给难住了,想想真是寒颜。
1.给出下列程序段的执行时间:
k = 1000
while K ! = 5 do
k = k div 10
end
2.任意两数m,n的最大公因子的非递归算法。
3.两种算法O(2n) O(1.9n),哪一个较佳?
4. 有一个n位的数列b1,b2,b3,...,bn,其中0和1出现的机会相等。我们从b1开始检测这个数列,如果下一位数是0,则往右移一位,否则移两位。试求检测过的位数的期望值。