i=1;while(i<=n) i=i*3;其中i=1,3,32,…,3k, 需3k<=n,则频度k<=log3n,复杂性为()
查看答案
计算机算法必须具备( ) 这三个特性。
A. 可执行性、可移植性、可扩充性
B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性
D. 易读性、稳定性、安全性
程序段for(i=n;i>=1;i--)for(j=1;j<=n;j++) IF A[j]>A[j+1] THEN A[j]与A[j+1]对换;其中 n为正整数,则最后一行的语句频度在最坏情况下是(
A. O(n)
B. O(nlogn)
C. O(n3)
D. O(n2)
数据元素之间的关系在计算机中有几种表示方法?各有什么特点?