算法
手撕
ExiFengs
"人本身就是肮脏的存在,只有不断的净化自身,才能抵消内心的罪恶."
展开
-
入门算法-穷举法(计算完全数和求解幂集问题)
写在前面,关于穷举法的定义自行去Google,在我的理解就是暴力求解,把所有可能都推算出来,这对于自己没有其他策略和解题思路的情况下,可以使用穷举法,但是其弊端也是很明显的,相对于其他算法思想来说时间复杂度是极高的,所以慎用。 一、使用技术 蛮力法所赖的基本技术——扫描技术 基本的扫描技术——遍历 (1)集合的遍历:按集合中元素序号的顺序处理各元素 (2)线性表的遍历:以数组形式存储,按下标顺序处...原创 2019-10-04 15:17:34 · 4630 阅读 · 0 评论 -
入门算法-算法的时间复杂性分析(计算书的页码)
1、求下列函数的渐近表达式 (1)3n+10n=O(n) (2) n/10+2=O(2) (3)21+1/n=O(1) (4)10 log3=O(n) 2、分析下面算法属于什么功能,并求算法的时间复杂性函数 int factorial(int n) { if (n == 0) return 1; return n*factorial(n-1); } 3、算法实现题,要求写出问题的分析过程,然后上机...原创 2019-09-08 15:17:57 · 4147 阅读 · 0 评论