YOGYAKARTA - 您是否经常听到算法一词,但不确定什么是算法?简单地说,算法是我们每天使用的每个计算机程序和数字系统的核心。
算法是一系列结构化和有限的指示,用于解决问题或实现特定目的。为了了解它的作用,让我们探索它的基本功能并识别各种类型。
scribbr 和直线设计 页面 的推出,以下是一些有趣的事情和您需要知道的算法类型:
算法是计算机 必须执行的指示序列,以解决定义问题的问题。
简单来说,算法定义了计算机需要做什么以及如何做什么,无论是做计算,处理数据还是做出决定。
理解算法的最佳方法是将其视为菜肴处方,指示您采取一系列明确的行动来实现特定的目标。
还阅读了一篇文章,讨论在与我们相邻的日常生活中算法的例子
就像处方一再产生相同的结果一样,算法在数字领域的各种任务中确保一致可靠的结果。事实上,算法在我们周围的任何地方都有,以下是一些例子:
理解各种类型的算法非常重要。算法可以根据设计技术和解决问题的方法进行分类。以下是四种类型的主要算法:
暴力算法通过彻底搜索所有可能的解决方案来解决问题,直到找到正确的解决方案。
这些特征非常简单,但对于大型数据集来说,它们通常效率低下,因为它们检查了每个选项。例如,有线下搜索(逐一搜索元素)和泡沫排序。
这种类型的算法通过将其共享为较小且易于管理的子问题,独立解决每个子问题,然后组合其解决原始问题的解决方案来解决问题。
股息和征服器的特征,通常比粗力高更高效,非常适合平行处理。例如,合并品种(分为分期付款的零星为两个),QuickSort和二元搜索。
灰色算法在每一步都做出最优的选择,希望找到最优的总体结果。此算法逐个构建解决方案。
此算法侧重于本地优化(当时最好的选项),通常具有低时间复杂性(快速)。选项创建后,该选项将不会被重新考虑。例如,Dijkstra算法可以找到最短的线路。
动态编程算法通过将其共享为简单的次要问题,仅一次解决每个次要问题并保存解决方案来解决复杂问题。
这种方法避免了由于结果存储(反映)而发生在暴力力力方法中发生的反复计算。一个例子是计算菲博纳奇或羽毛球包问题序列。
因此,算法不仅仅是一个技术术语,而是推动我们数字世界的基本指示,从Google搜索到我们每天使用的导航应用程序。
除了讨论算法的含义外,还要遵循VOI上的其他有趣文章,以获取最新消息,别忘了跟踪和监控我们所有社交媒体帐户!
The English, Chinese, Japanese, Arabic, and French versions are automatically generated by the AI. So there may still be inaccuracies in translating, please always see Indonesian as our main language. (system supported by DigitalSiber.id)
