Algorithms and Data Structures in Scala
Big-O | Name |
---|---|
1 | Constant |
log(n) | Logarithmic |
n | Linear |
nlog(n) | Log Linear |
n^2 | Quadratic |
n^3 | Cubic |
2^n | Exponential |
https://docs.scala-lang.org/overviews/collections/performance-characteristics.html
$ sbt compile
$ sbt test