大学MOOC 数据结构(湖南文理学院)1452749186 最新慕课完整章节测试答案

小测验算法复杂度

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-- )
  &nbs