首页 > 试题广场 >

直接插入排序算法的时间复杂度为（）

[单选题]
直接插入排序算法的时间复杂度为（） 
  • O(N)
  • O(NlogN)
  • O(N^2)
  • O(1)
查看正确选项
添加回答
20200722头像 20200722
插入排序首先需要从无序序列中取出一个值，然后在有序序列中查找该值插入的位置，在将后面的元素后移一位，所以复杂度是O(n^2);
发表于 2020-07-25 07:55:24 回复(0)
牛客896589627号头像 牛客896589627号
发表于 2020-12-19 16:03:40 回复(0)
多学点儿吧头像 多学点儿吧
<p>1&lt;log2n&lt;n&lt;nlog2n&lt;n*n&lt;n*n*n&lt;2^n&lt;n！ 时间复杂度的表</p>
发表于 2020-07-05 10:57:32 回复(0)
提交观点

问题信息

算法工程师 小红书 2020
上传者：小小
难度：
3条回答 1511浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号