lvmy3的博客

算法伪代码的主要部分1.算法名称Process 算法名 （参数列表） Function 算法名 （参数列表）2.输入输出Input:... Output:...3.指令序列书写规则：1)用Begin作为开始，End作为结束2)用“{”作为开始，用“}”作为结束如Begin 指令序列；End或者{ 指令序列；}伪代码设计细节1.条件...

时间复杂度计算解析 本文仅叙述笔者自己的理解，如果大神看出了啥问题，欢迎指正！归并排序例归并排序的时间复杂度如下公式(在此不详述该公式，仅作为计算的基础) T(n) = O(1) n = 1, T(n) = 2T(n/2)+O(n) n > 1.由于当n每次递归减半由2^x=n可以得到，递归步骤x=lgn，依次迭代可以得到： T(n) = 2*2

分治算法利用分治算法解决问题的三个步骤1.将原问题分解为一组子问题，没个子问题都与原问题类型相同，但是比原问题的规模小； 2.递归求解这些字问题； 3.将子问题的求解结果恰当合并，得到原问题的解。 简单来说就是：原问题分解(分解)、最小子问题求解(解决)、子问题解得合并(合并).最大子数组问题Leetcode(https://leetcode.com)上的121题可转化成这种问题，题目如下：