算法
文章平均质量分 66
Coder君
Live for coding
展开
-
算法的时间复杂度
一、定义在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间度量,记作:T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为事件复杂度。其中f(n)是问题规模n的某个函数。二、表达方式我们用大写O()来体现算法时间复杂度的记原创 2016-10-06 11:15:47 · 747 阅读 · 0 评论 -
算法-海量数据处理
一、海量、无重复的数据排序–位图排序适用条件: 1.只能用于整数的排序,或者可以准确映射到正整数(对象不同对应的正整数也不相同)的数据的排序。 2.不能处理重复的数据,重复的数据排序后只有一条(如果有这种需求可以在这个算法的基础上修改,给出现次数大于1的数据添加个计数器,然后存入Map中) 3.对于数据量极其大的数据处理可能还是比较占用空间,这种情况可配合多通道排序算法解决。public cl原创 2016-10-08 18:29:33 · 405 阅读 · 0 评论