早教吧 育儿知识 作业答案 考试题库 百科 知识分享

主函数名应该是O(英文字母中的O).这是希尔排序法的时间复杂度(即需要比较的次数)公式,n代表序列的长度.您不用解释这个公式怎么来的(能解释更好),有人问过同样的问题,答案是“

题目详情
主函数名应该是O(英文字母中的O).这是希尔排序法的时间复杂度(即需要比较的次数)公式,n代表序列的长度.
您不用解释这个公式怎么来的(能解释更好),
有人问过同样的问题,答案是“代表不超过括号内数值的最大整数值。”我觉得不对,如果是这样,用[n^1.5]不就行了?
▼优质解答
答案和解析
意思是存在常数C1,C2,算法的执行时间T满足:
C1*N^1.5
看了主函数名应该是O(英文字母中的...的网友还看了以下: