33,008
社区成员
发帖
与我相关
我的任务
分享关于快排中CN中C到底是什么意思？
快排的递推公式如下：
T（n） = T（i）+T（n - i - 1） +cN
T(i）是中间元分隔开的一半递归公式，T（n - i - 1）是另外一半的
书上说的是cN是花费在分割上的线性时间，
那么c这个元素是什么？
T（n） = T（i）+T（n - i - 1） +cN
T(i）是中间元分隔开的一半递归公式，T（n - i - 1）是另外一半的
书上说的是cN是花费在分割上的线性时间，
那么c这个元素是什么？
...全文
请发表友善的回复…
发表回复
qq_42160588 2020-05-09
- 打赏
- 举报
C 是个常数。
