https://github.com/waseemsabir/algorithms

Implementation of some main stream algotithms
https://github.com/waseemsabir/algorithms

algorithm

Last synced: 3 days ago
JSON representation

Implementation of some main stream algotithms

• Host: GitHub
• URL: https://github.com/waseemsabir/algorithms
• Owner: WaseemSabir
• Created: 2021-01-11T17:00:45.000Z (almost 4 years ago)
• Default Branch: master
• Last Pushed: 2021-01-11T18:17:20.000Z (almost 4 years ago)
• Last Synced: 2024-10-17T19:49:48.971Z (21 days ago)
• Topics: algorithm
• Language: Python
• Homepage:
• Size: 148 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Algorithms



 **Divide and Conquer**



  **1. Karatsuba algorithm**


  The brute force method for multiplication of two number takes O(n^2) time whereas karatsuba algorithm can do the same task with running time of O(n^1.59). The graph compares this difference upto the input of 10000 digits.

        !['Plot of KaratSuba vs Bruteforce'](./plot.png 'Karatsuba vs Bruteforce')



 **Dynamic Programming**



  **1. Longest Common Subsequence**


  The time to find lcs of two sentences can be improved to polynomial time(n^2) with bottom up approach.