大学MOOC 2017春数据结构（成都东软学院）(中国高校计算机教育大学MOOC联盟)1001966014 最新慕课完整章节测试答案

小测验算法复杂度

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; j>i; j-- )
            A += B;
}‎
选项：
A:
B:
C:
D: