- 概念： 　　 大O表示法：称一个 函数g(n)是O(f(n))，当且仅当存在常数c>0和n0>=1，对一切n>n0均有|g(n)|<=c|f(n)|成立，也称函数g(n)以f(n)为界或者称g(n)囿于f(n)。记作g(n)=O(f ...

一. 背景 在现实生活中，解决一个问题可以有多种方法，其中有好的方法，也有较为一般的方法。评判标准虽有不同，但总体思想是：用最小的代价获得最多的收益。 这里所说代价并不仅指金钱开销，有时也包括时间 ...

定义 大O表示法是一种特殊的表示法，指出了算法的速度有多快。 并不以秒为单位，而是指算法运行时间随操作数的增速（随着输入的增加，其运行时间将以什么样的速度增加）。 指出了最糟情况下的运行时间。 O(log n)比O(n)快，当需要搜索的元素越多时，前者比后者快得越多。 O ...

转自：https://www.jianshu.com/p/59d09b9cee58 每一个优秀的开发者脑中都有时间概念。他们想给用户更多的时间让用户做他们想做的事情。他们通过最小化时间复杂度来实现这一目的。 在你能理解程序的时间复杂度之前，你需要了解最常使用它的地方：算法设计 ...

Java中 Set 和 List 集合 的contains()方法，检查数组链表中是否包含某元素检查数组链表中是否包含某元素，使用 Set 而不使用 List 的原因是效率问题， 前者的 set.contains()方法 实现的复杂度是O(1)、 而后者 list.contains()方法 ...

什么是算法？ 计算机是人的大脑的延伸，它的存在主要是为了帮助我们解决问题。 而算法在计算机领域中就是为了解决问题而指定的一系列简单的指令集合。不同的算法需要不同的资源，例如：执行时间或消耗内存。 如果一个算法执行时间需要好几年或者需要占用非常大的内存，那么这算法几乎毫无用处，即使有价值使用 ...

.katex { display: block; text-align: center; white-space: nowrap; } .katex-display > .katex > .k ...