![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
遥见只青青
长发及腰不如代码写得好~
展开
-
算法的时间复杂度
算法的时间复杂度分析一个算法的好坏,一般是分析其时间复杂度T(n)和空间复杂度S(n)。其中时间复杂度(Time complexity)是指算法执行时耗费时间的长度,空间复杂度(Space complexity)是指占用存储单元的长度。本文只讨论时间复杂度的情况。执行时间(running time)是取决于input size的数量级(n=6 和n=10^6所耗费的时间当然是不同的)、input p原创 2017-10-13 06:43:12 · 868 阅读 · 0 评论 -
算法入门:最少比较次数求最大/最小/第二大元素
本文将解决三个问题: input:A[1……n] 包含n个数字 output: - A的最大值max - A的最大值max和最小值min - A的最大值max和第二大值 要求:比较的次数尽可能少原创 2017-10-15 06:18:10 · 4757 阅读 · 0 评论