Algorithms implementation using C

算法

算法在计算机科学中非常重要。最佳选择的算法确保计算机将尽可能地执行给定的任务。如果效率很重要，则真正使用适当的算法至关重要。算法对于根据可用资源优化计算机程序很重要。 。

最终，当任何人决定通过更好的算法解决问题时，就需要搜索程序速度和最少的内存消耗量的最佳组合。

算法的类型：

- 蛮力

蛮力算法强调以最直接的方式解决问题。这意味着使用基本技术来解决问题。简而言之，这些是最简单的算法。由于该算法在生成结果中的速度相对较慢，因此速度的简单成本相对较慢。最好的方法是将其与那些具有较小输入尺寸的问题一起使用。

- 分裂和征服

这种方法的基本思想是基于划分问题大小的程序。在每个循环中，以恒定因素的各个部分切断了问题，然后以相同的方式进一步处理。这是一种快速算法。

- 动态编程

如果您要搜索一种有效的快速算法，则在这里动态编程。在此算法中，所有重点都集中在执行速度上，即使它花费了内存空间。简单地说，在这个方法的时空中，牺牲了时间。在此算法中，执行速度大大降低。该方法对于解决存在重叠子问题的问题特别有用。

- 贪婪算法

贪婪算法是基于步骤的算法。在贪婪的算法中，我们在每个步骤中分析问题。然后，将最佳的本地可能的最佳解决方案用于此特定步骤，然后将过程重复到所有步骤。它将导致全球最佳解决方案。

算法Covererd：

• 气泡和选择排序气泡和选择都是分类技术。正如我们在日常生活中知道的那样，拥有一种有效的分类技术来处理大量数据有多重要，因此有必要拥有一种有效的分类技术。

气泡排序的时间复杂性 - O（n）和选择排序的时间复杂性为-O（n2）

• 矩阵乘法在1969年列出了一个概述，我们如何通过蛮力算法找到两个2*2维矩阵的乘法。但是，通过使用分隔和征服技术，乘以两个矩阵的总体复杂性降低了。如果乘法在添加数量略有增加的费用下进行乘法，则会减少总数。

一般算法的时间复杂性为O（n^3），而Strassen的算法为O（n^2.80）。