填空题:算法效率的比较
算法效率的比较
假设为解决某问题而设计的若干算法的时间复杂度分别为:
A) $$O(n)$$
B) $$O(n^2)$$
C) $$O(\log_{2}n)$$
D) $$O(n \log_{2}n)$$
E) $$O(2^n)$$
F) $$O(\sqrt {n})$$
G) $$O(n!)$$
H) $$O(1)$$
I) $$O(n \sqrt {n})$$
J) $$O(n ^ n)$$
这些算法按效率由高到低的顺序是 。
---
注:请填大写字母。
答案:
第1空:HCFADIBEGJ ||
假设为解决某问题而设计的若干算法的时间复杂度分别为:
A) $$O(n)$$
B) $$O(n^2)$$
C) $$O(\log_{2}n)$$
D) $$O(n \log_{2}n)$$
E) $$O(2^n)$$
F) $$O(\sqrt {n})$$
G) $$O(n!)$$
H) $$O(1)$$
I) $$O(n \sqrt {n})$$
J) $$O(n ^ n)$$
这些算法按效率由高到低的顺序是 。
---
注:请填大写字母。
答案:
第1空:HCFADIBEGJ ||