算法设计与分析 第一章 算法概述 作业

单选题

2-1
下列哪个函数是O(N)的？(4分)
A. 2NlogN
B. logN^​2
C. N(logN)^​2
D. N²/2

2-2
给定N×N×N的三维数组A，则在不改变数组的前提下，查找最小元素的时间复杂度是：(4分)

A. O(N^​2​​)
B. O(NlogN)
C. O(N​^3​​logN)
D. O(N​³)

2-4
下面代码段的时间复杂度是（）。(4分)

x=0;
for( i=1; i<n; i++ )
    for ( j=1; j<=n-i; j++ )
        x++;

A. O(n)
B. O(n​^2​​)
C. O(n​^3​)
D. O(2​^n​​)

2-5
下列代码

if ( A > B ) {
    for ( i=0; i<N*N/100; i++ )
        for ( j=N*N; j>i; j-- )
            A += B;
}
else {
    for ( i=0; i<N*2; i++ )
        for ( j=N*3; j>i; j-- )
            A += B;
}

的时间复杂度是：(4分)

A. O(N​³)
B. O(N​⁴)
C. O(N⁵​)
D. O(N⁶)

2-6
下列代码