编程的5种基础算法
-
-
类目：知识大全
-
联系人：
-
微信号：
-
Q Q 号：
-
手机号：
-
浏览量：
299
【商户信息】
【货源详情】
1.递归算法：在程序中反复调用自身解决问题的方法。递归算法代码简洁易读，但并没有减少代码大小来节省内存空间。
2.快速排序：快速排序是由Tony Hall开发的一种排序算法。平均来说，对N个项目进行排序需要 (nlogn)次比较。在最坏的情况下，需要进行 (N2)比较，但这种情况并不常见。事实上，快速排序通常比其他 (NLOGN)算法快得多，因为它的内循环可以在大多数架构中有效实现。
3.二进制搜索算法：二进制搜索算法是一种在有序数组中查找特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正是要搜索的元素，则搜索过程结束。如果某个元素比中间的元素大或小，则在数组中比中间的元素大或小的那一半中进行搜索，并从中间的元素开始比较。
4.递归算法：它是理性思维的代表，是根据已有的数据和关系，一步一步推导得出结果。根据已知结果和关系，求解中间结果，判断是否满足要求；如果没有，根据已知结果和关系继续求解中间结果；如果满足要求，就会找到正确的结果。
5.分而治之算法：将一个复杂的问题分成规模小、计算简单的小问题，然后将每个小问题进行综合，得到最终答案。很难直接解决一个规模为n的难题。这个问题被分成m个更小的子问题A，这些子问题相互独立，具有与原问题相同的形式。递归解决这些小问题，也就是一个一个的解决。然后，将每个子问题的解合并到原问题的解中。
