差消法化简高阶递推方程

快速排序

快速排序详解

在这里插入图片描述

分析输入情况

解释一下下表:如果选取的排序划分标准元素在第一位1,那么子问题1的规模为0,子问题2的规模为n-1.依次可解析下标
在这里插入图片描述

工作量
在这里插入图片描述

在这里插入图片描述

利用差消化简解高阶方程

在这里插入图片描述
左边减左边,右边减右边
在这里插入图片描述

在这里插入图片描述

发布了100 篇原创文章 · 获赞 6 · 访问量 3358

猜你喜欢

转载自blog.csdn.net/weixin_43342105/article/details/104570132