algorithms-lab
This is a miscellaneous project related to computer science algorithms.
Introduction
You can find a variety of algorithms in the algorithms-lab directory. The organization of this directory is first by programming language. The idea is to implement computer science algorithms in different languages to learn more of each language and implement every algorithm in a more idiomatic language way.
Algorithms
Sorting
| Algorithm | Data structure | Best | Average | Worst | Implementations |
|---|---|---|---|---|---|
| Insertion Sort | Array | O(n) | O(n^2) | O(n^2) | Scala, Java |
| Selection Sort | Array | O(n^2) | O(n^2) | O(n^2) | Scala |
String
| Algorithm | Data structure | Best | Average | Worst | Implementations |
|---|---|---|---|---|---|
| IndexOf (Java Imp) | Array | O(n + m) | O(n * m) | O(n * m ) | Scala |