设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。for

【名词&注释】

二分法(dichotomy)、时间复杂度(time complexity)、线性表(linear list)

[单选题]设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。for（i=1；i<=n；i++）for（j=i；j<=n；j++）x++；

A. O（1）
B. O（2n2）
C. O（n）
D. O（3n3）

查看答案&解析 查看所有试题

学习资料：

[单选题]将10个元素散列到100000个单元的哈希表中，则（）产生冲突。

A. 一定会
B. 一定不会
C. 仍可能会
D. 以上都不对

[单选题]二分法查找，要求线性表一定是（）。

A. 顺序存储的无序表
B. 链式存储的无序表
C. 顺序存储的有序表
D. 链式存储的有序表

本文链接：https://www.51bdks.net/show/0oxkd3.html