【编程起跑线】02 Big O 分析
前一讲大概了解了这个系列会涉及的内容,这一讲就从最重要的概念,Big O 开始讲起。既然我们要找到效率更高的算法,首先就得知道,怎么样才是高效率。
该标签下的全部文章。
前一讲大概了解了这个系列会涉及的内容,这一讲就从最重要的概念,Big O 开始讲起。既然我们要找到效率更高的算法,首先就得知道,怎么样才是高效率。
数组和字符串作为最基本的元素,涉及的知识点非常多,许多高级的应用如堆,栈,队列,动态规划等都可以基于数组,这一讲我们主要还是集中在数组本身性质的习题上。
栈和队列,因为其特殊的性质,如果巧妙利用,可以解决许多原本比较复杂的问题,而且还是 BFS 和 DFS 的基础,这一讲我们就来看看对于栈和队列的相关知识。