首页 > 试题广场 >

如果存储结构由数组变为链表，那么下列哪些算法的时间复杂度量级

[不定项选择题]
如果存储结构由数组变为链表，那么下列哪些算法的时间复杂度量级会升高 
  • 选择排序
  • 希尔排序
  • 堆排序
  • 插入排序
查看正确选项
添加回答
华山头像 华山
希尔排序、堆排序使用数组存储的话，方便获取指定位置的数据。这两个排序都需取指定位置的数据，而使用链表增加了获取指定位置的时间。
发表于 2021-07-02 17:57:00 回复(0)
提交观点

问题信息

C++工程师 前端工程师 PHP工程师 百度 2020 Java工程师
上传者：小小
难度：
1条回答 1989浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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