H_aspx的博客

定义 是指算法编写成程序后，在计算机中运行时所需存储空间的大小度量。 记作 S(n)=O(f(n)), n为问题的规模（或大小） 算法的空间复杂度指的是辅助空间 详细说明 比如现在把a[n]和b[n]这两个数组的元素进行交换 for(i=0;i<n;i++) { temp[n]=a[n]; a[n]=b[n]; b[n]=temp[n]; } 其中需要用到辅助数组 temp...

数据结构（C语言）时间复杂度算法时间复杂度 算法 定义及特性 ：有穷性、确定性、可行性、输入、输出。 评价算法优劣标准：正确性、可读性、健壮性、高效性。 时间复杂度 算法执行时间=原操作（i）的执行次数*原操作（i）的执行时间 算法执行时间与原操作执行次数之和成正比 1.定义： 计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函...