Introduction to The Design and Analysis of Algorithms (1)

最新推荐文章于 2019-07-30 19:17:16 发布

bananaflower

最新推荐文章于 2019-07-30 19:17:16 发布

阅读量908

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/u010455981/article/details/50822617

版权

本文摘录了《算法设计与分析》前两章的关键点，包括稳定排序的概念、数据结构的定义、抽象数据类型的意义、算法效率的度量标准以及算法分析的三种方法：数学分析、经验分析和可视化。内容涵盖了算法稳定性、数据组织和算法效率评估等方面。

摘要由CSDN通过智能技术生成

最近两周看了这本书的第一章和第二章，摘抄书中部分句子做个小总结。
1. 如果一个排序算法保留了等值元素在输入中的相对顺序，就可以说它是稳定的（stable).
例习题1.3 1

 算法 comparisonCountingSort(A[0...n-1])
     // 对数组排序
     for i <- 0 to n-1 do
        count[i] <- 0
     for i <-0 to n-2 do
       for j <- i+1 to n-1 do

最低0.47元/天解锁文章

bananaflower

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
Introduction to The Design and Analysis of Algorithms (1)

最近两周看了这本书的第一章和第二章，摘抄书中部分句子做个小总结。 1. 如果一个排序算法保留了等值元素在输入中的相对顺序，就可以说它是稳定的（stable). 例习题1.3 1 算法 comparisonCountingSort(A[0...n-1]) // 对数组排序 for i <- 0 to n-1 do count[i] <- 0 f
复制链接

扫一扫

专栏目录