算法 —— 第一章 算法概述

第一章 算法概述

单选题

1.下列哪个函数是O(N)的？

A.2NlogN
B.logN​^2​​
C.N(logN)​^2​​
D.N​^2​​/2

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

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

3.下面代码段的时间复杂度是（）。

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​​)

4.下列代码的时间复杂度是：

if ( A > B )