摘要：
递归 使用栈很方便,因为你无需自己跟踪盒子堆——栈替你这样做了。 使用栈虽然很方便,但是也要付出代价:存储详尽的信息可能占用大量的内存。每个函数调 用都要占用一定的内存,如果栈很高,就意味着计算机存储了大量函数调用的信息。 在这种情况下,你有两种选择。 重新编写代码,转而使用循环。 使用尾递归。这是 阅读全文
posted @ 2018-05-27 20:48
bingo彬哥
阅读(278)
评论(0)
推荐(0)
摘要：
数组与链表 需要将数据存储到内存时,你请求计算机提供存储空间,计算机给你一个存储地址。需要存储多项数据时,有两种基本方式——数组和链表。 使用数组意味着所有待办事项在内存中都是相连的(紧靠在一起的) 数组存在的问题： 你额外请求的位置可能根本用不上,这将浪费内存。你没有使用,别人也用不了。 待办事项 阅读全文
posted @ 2018-05-27 20:40
bingo彬哥
阅读(165)
评论(0)
推荐(0)
摘要：
大O表示法 大O表示法指出了算法有多快，例如列表包含n个元素。简单查找需要检查每个元素，因此需要执行n次操作。 大O表示法指的并非以秒为单位的速度。大O表示法能够让你比较操作数，它指出了算法运行的增速。 二分查找需要执行logn次操作，使用大O表示法，运行时间O(logn)。 简单查找的运行时间总是 阅读全文
posted @ 2018-05-27 20:30
bingo彬哥
阅读(236)
评论(0)
推荐(0)
浙公网安备 33010602011771号