答案解析

1. C。双重循环，O(n^2)。
2. B。外层2^n次，内层n次。
3. B。双重循环，O(n^2)。
4. A。每次翻倍，O(log n)。
5. A。三重循环，O(n^3)。
6. C。二分查找O(log n)最优。
7. 正确。2^30约10亿。
8. 错误。大O只表示上界，常数可能使O(n^2)更快。
9. D。log n增长最慢。
10. A。内层常数次，O(n)。