大学MOOC 数据结构（Java版）(开封大学)1451570235 最新慕课完整章节测试答案

小测验算法复杂度

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 (&n