srcmini

2020-03-04半瓶木阅读(940)评论(0)赞(0)

选择排序通过对每次通过失败仅进行一次交换来增强气泡排序。为了做到这一点, 选择排序会在通过时搜索最大的值, 并在完成通过后将其放置在最佳区域。与气泡排序类似, 在第一遍之后, 最大的项目在正确的位置。在第二遍之后, 将设置以下最大值。此过程...

2020-03-04半瓶木阅读(839)评论(0)赞(0)

冒泡排序（也称为Exchange排序）是一种简单的排序算法。它的工作方式是重复遍历要排序的列表, 一次比较两个项目, 如果顺序错误则交换它们。重复遍历列表, 直到不需要交换为止, 这意味着对列表进行了排序。 这是所有排序算法中最简单的方法。...

2020-03-04半瓶木阅读(1161)评论(0)赞(0)

1.递归树方法是以树的形式表示迭代方法的图形表示, 其中在每个级别上扩展节点。 2.通常, 我们将复发的第二项视为根。 3.当使用分而治之算法时, 这很有用。 4.有时很难提出一个很好的猜测。在递归树中, 每个根和子节点代表单个子问题的成本...

2020-03-04半瓶木阅读(1222)评论(0)赞(0)

本文概述 1.替代方法 2.迭代方法 递归是一个方程或不等式, 用较小输入上的值描述一个函数。解决递归关系意味着获得在满足递归的自然数上定义的函数。 例如, 递归描述了MERGE SORT程序的最坏情况运行时间T（n）。 有四种解决递归的方...

2020-03-04半瓶木阅读(1058)评论(0)赞(0)

本文概述 为什么渐近符号很重要？ 渐近符号 算法的资源通常表示为与输入有关的函数。通常, 此功能比较麻烦且工作复杂。为了有效地研究功能增长, 我们将功能缩减到重要部分。 在此函数中, n2项主导着当n变得足够大时的函数。 在这方面, 称谓词...

2020-03-04半瓶木阅读(834)评论(0)赞(0)

以下是几种流行的设计方法的列表： 1.分而治之：这是一种自上而下的方法。遵循分而治之技术的算法包括三个步骤： 将原始问题分为一组子问题。 递归地分别解决每个子问题。 将子问题（顶层）的解决方案组合为整个原始问题的解决方案。 2.贪婪技术：贪...

2020-03-04半瓶木阅读(875)评论(0)赞(0)

根据算法所需的相对时间量或相对空间量对算法进行分类, 并指定时间/空间需求量随输入大小的变化而变化, 非常方便。 时间复杂度：程序的运行时间取决于输入大小。 空间复杂度：某些形式的分析可以根据算法完成任务所需的空间来完成。在计算机存储空间有...