算法导论读书笔记：冒泡排序法、多项式计算及霍纳规则原理分析

最新推荐文章于 2022-10-09 17:08:49 发布

VIP文章 SanFanCSgo

最新推荐文章于 2022-10-09 17:08:49 发布

阅读量593

点赞数

分类专栏：算法导论读书笔记文章标签：冒泡排序多项式计算霍纳规则

本文链接：https://blog.csdn.net/weixin_40170902/article/details/79047103

版权

思考题2-2 问题描述：冒泡排序（Bubblesort）算法是一种流行的排序算法，它重复地交换相邻的两个反序元素。其伪代码为：

BUBBLESORT (A)
for i ← 1 to length(A)
    for j ← length(A) down to i + 1
        if A[j] < A[j - 1]
            exchange A[j] ↔ A[j - 1]

冒泡排序算法的最坏情况运行时间是什么？

算法的运行时间主要取决于第2-4行的for循环，给定i的值，循环进行了n-i次迭代，而i的取值为1,2,…,n，则总的运行次数为：

思考题 2-3 多项式计算以及霍纳规则：对于多项式P(n)

\[P(n) = \sum\limits_{k = 0}^n { {a_k}{x^k} = {a_0} + x({a_1

关注