Basic Sorting, Binary search and Backtracking algorithm

Algorithm Visualizer

This is a project to visualize algorithms using HTML, CSS, JavaScript.

• What is Algorithm

An algorithm is a set of instructions for solving a problem or accomplishing a task.
The algorithm is the most important part of any program.

Algorithm

• Sorting Algorithm

  • Bubble sort (Time complexity = О(n²))
  • Insertion Sort (Time complexity = О(n²))
  • Selection Sort (Time complexity = О(n²))
  • Quick sort (Time complexity = О(log₂n)
  • Merge sort (Time complexity = О(log₂n)

• Binary Search

  • Binary search on Sorted array (Time complexity = О(log₂n)
  • Binary search in infinite sorted array (constant speed) (Time complexity = О(log₂n)
  • Binary search in infinite sorted array (exponential speed) (Time complexity = О(log₂n)
  • Binary search on rotated sorted Array (Time complexity = О(log₂n)

• Backtraking

  • Sudoku solver (Time complexity = О(9ⁿ))
  • nQueen problem Solver (Time complexity = О(2ⁿ))