大学MOOC 数据结构(长春工业大学)1454280163 最新慕课完整章节测试答案

小测验算法复杂度

1、单选题：
​下列函数中，哪个函数具有最快的增长速度：‎
选项：
A:
B:
C:
D:
答案: 【 】

2、单选题：
‎下面一段代码的时间复杂度是？if ( A > B ) {
    for ( i=0; i<N; i++ )
        for ( j=N*N; j>i; j-- )
            A += B;
}
else {
    for ( i=0; i<N*2; i++ )
        for ( j=N*2;