algorithm - 插入排序运行时复杂度的最佳描述是什么

Question

我已经理解它是二次的，但我正在参加离散数学的多项选择练习测试，只有四个选项是:

a) 对数

b) 线性

c)线性

d)多项式

Answer 1

a) 对数 = O(log n)

b) 线性 = O(n)

c) 线性算术 = O(n log n)

d) 多项式 = O(n^k)

所以 O(n²) 是多项式的。