1设一维数组中有n个数组元素则讀取第i个数组元素的平均时间复杂度为___。2设有n个的无序记录关键字则直接插入排序的时间复杂度为___。快速排序的平均时间复杂度为____... 1 设┅维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为___
2 设有n个的无序记录关键字,则直接插入排序的时间复杂度为___快速排序的平均时间复杂度为____。
2 设有n个的无序记录关键字,则直接插入排序的时间复杂度为___快速排序的平均时间复杂度为____。
数组寻址的时间是O(1)是立即寻址。
插入排序的时间复杂度是O(n?)快速排序是O(nlogn)。
这些都是要记的
本回答被提问者囷网友采纳
你对这个回答的评价是