数据结构-数据结构基础-时间、空间复杂度
当待排序的元素很大时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要因素。 ()
A.正确
B.错误
正确答案是 B
影响时间复杂度的主要因素为比较的次数。
银河绘日
2021-09-09 19:40:00
安利一款我用过最好用的接口测试工具——apipost ,页面简洁,操作简单功能也多。
寒山远火
2019-05-30 19:45:25
有的排序根本不涉及移动
橘子汽水
2018-10-13 13:53:29
当待排序的元素数目很多时,为了交换元素位置,需要占用较多时间。 严蔚敏《数据结构》:为了便于比较同一问题的不同算法,通常做法是,从算法中选取一种对于所研究的问题来说是基本操作的原操作,以该基本操作重复执行「次数」作为算法的时间量度。
加载更多