算法
shang_bo_liang
这个作者很懒,什么都没留下…
展开
-
两数之和
问题描述分析1.遍历所有的两个数字的组合,然后算其和,这样虽然节省了空间,但是时间复杂度高。2.一般来说,我们为了提高时间的复杂度,需要用空间来换我们只想用线性的时间复杂度来解决问题,那么就是说只能遍历一个数字,那么另一个数字呢,我们可以事先将其存储起来,使用一个HashMap,来建立数字和其坐标位置之间的映射,我们都知道HashMap是常数级的查找效率,这样,我们在遍历数组的时候...原创 2018-09-17 23:36:28 · 163 阅读 · 0 评论 -
数据结构算法时间复杂度-对数阶
int count = 1;while (count < n){ count = count * 2; /* 时间复杂度为O(1)的程序步骤序列 */}由于每次count乘以2之后,就距离n更近了一分。也就是说,有多少个2相乘后大于n,则会退出循环。由2的x次方=n得到x=log2n。所以这个循环的时间复杂度为O(logn)。...转载 2018-09-29 21:14:55 · 5747 阅读 · 2 评论