Skip to content

Data structures, Sort algorithms, Search algorithms, Big O

License

Notifications You must be signed in to change notification settings

dsnair/computer-science

Repository files navigation

Project

Write various CS, Mathematics and Statistics algorithms from scratch

I. CS

Big-O Runtime Analysis

A. Sort Algorithms

  1. Quick sort
  2. Bubble sort
  3. Selection sort
  4. Merge sort

B. Data Structures

  1. Queue
  2. Stack
  3. Binary Search Tree
  4. Doubly Linked List
  5. Max Heap
  6. Ring Buffer
  7. Hash table

C. Search Algorithms

  1. Binary Search
  2. Depth-first Search and Depth-first Traversal
  3. Breadth-first Search and Breadth-first Traversal

II. Mathematics and Statistics

  1. Newton's method
  2. Steffensen's method
  3. Jacobi iterative method
  4. Conjugate gradient method
  5. Power method
  6. Hadamard product
  7. Finding coefficients for Newton interpolating polynomials by the method of Divided Differences
  8. Perceptron
  9. EM algorithm
  10. Single-step MinP-MaxT resampling method
  11. Linear regression

Languages

  1. Python
  2. JavaScript
  3. R
  4. C, OpenCL