在一个算法中所包含的简单操作的执行次数,称为算法的 。
A. 可实现性
B. 时间复杂度
C. 困难度
D. 计算有效性
查看答案
算法执行过程中所需要占用的计算机存储空间大小称为 。
A. 可行性
B. 高效性
C. 可实现性
D. 空间复杂度
对一个数组A[n]进行特定要求的处理,设计了4种算法,其时间复杂性函数分别如下,其中 耗时最少?
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
若对一个数组S[m]进行特定要求的处理,设计了4种算法,其空间复杂性函数如下,其中 空间开销最大?
A. O(log2m)
B. O(m)
C. O(mlog2m)
D. O(m2)
在数据结构中,与所使用的计算机无关的数据结构是 。
A. 逻辑结构
B. 存储结构
C. 物理结构
D. 逻辑和存储结构