Algorithms icon indicating copy to clipboard operation
Algorithms copied to clipboard

Published 20 hours ago • verified publisher icon deutranium

Create Algorithm readmes

Open deutranium opened this issue 5 years ago • 9 comments

Create Readme per algo with the following components:

  • [x] Algo name (as heading)
  • [x] A small description about algo
  • [x] Time Complexity (Worst, Average, Best case)
  • [x] Space Complexity (Worst, Average, Best case)
  • [x] Logic and Pseudocode
  • [x] Instructions for running code

You may refer the following:

  • Shell Sort: for an example of the format
  • Ternary Search: for an example of the how the logic and pseudocode can be written

Classical Algos

  • [ ] Kosarju's Algo
  • [ ] Kadane's Algo (file created already with a basic intro, need to add full details)
  • [ ] Tries

ML Algos

  • [ ] KMeans

Primality Tests

  • [x] Optimised School Method (by @Hamzakam)
  • [ ] Solovay Strassen Method

Searching Algo

  • [x] Binary Search (just need to add instructions to run)
  • [x] Exponential Search (by @Hamzakam)
  • [ ] Fibonacci Search
  • [ ] Interpolation Search
  • [ ] Jump Search
  • [ ] KMP Search
  • [x] Linear Search (by @Hamzakam)
  • [ ] Rabin Karp Search
  • [ ] Sublist Search
  • [x] Ternary Search (by @pandeyxamit)

Sorting Algo

  • [x] Shell Sort (by @pandeyxamit)
  • [x] Bubble Sort (by @pandeyxamit)
  • [x] Bucket Sort (by @pandeyxamit)
  • [ ] Comb Sort
  • [x] Counting Sort
  • [x] Cycle Sort
  • [x] Heap Sort
  • [x] Insertion Sort (by @AangTheLast)
  • [x] Merge Sort (just needs a bit formatting)
  • [x] Pigeonhole Sort (by @AangTheLast)
  • [x] Quick Sort (just need to add the time and space complexities)
  • [ ] Radix Sort
  • [x] Selection Sort (by @Grasstown)
  • [ ] Tim Sort

deutranium avatar Oct 02 '20 18:10 deutranium

Hi, do you mind if I work on a readme for selection sort?

Grasstown avatar Oct 03 '20 02:10 Grasstown

I Created PR's #85 #86 #88 which are readme's for bubble sort,shell sort and bucket sort.

pandeyxamit avatar Oct 03 '20 08:10 pandeyxamit

I Created Readme Files For #95 #92 for pigeonhole sort & Insertion Sort.

AangTheLast avatar Oct 03 '20 09:10 AangTheLast

I created readme for exponential Search,Optimitized school method for primality test and linear search via PR's #93 #87 #90 respectively .

Hamzakam avatar Oct 03 '20 10:10 Hamzakam

@Grasstown sure!!

@pandeyxamit @AangTheLast @Hamzakam reviewing your PRs now

deutranium avatar Oct 03 '20 13:10 deutranium

Hey, I have created a PR #190 for counting sort, Please review it

K-u-n-a-l-c avatar Oct 05 '21 22:10 K-u-n-a-l-c

@K-u-n-a-l-c sure!

deutranium avatar Oct 06 '21 01:10 deutranium

Hey, @deutranium Please review my PR #219 #220, and README for Counting Sort is already merged so please update the above list. Thank You.

K-u-n-a-l-c avatar Oct 08 '21 06:10 K-u-n-a-l-c

@K-u-n-a-l-c I have merged the PR's and edited the list as well, thanks!

codelixir avatar Oct 10 '21 18:10 codelixir