Data-Structure-And-Algorithm

To clone this repository

git clone https://github.com/Shaikat1952/Data-Structure-And-Algorithm.git

       Data Structure
       
1.Array
2.Binary tree
3.Graph
4.Linked List
5.Binary search tree
6.Stack
7.Queue
8.Heap
9.Hashing
10.Graph
       Algorithm
       
 Searching: 
1) Binary Search  
2) Linear Search 
3) Depth First Search  
4) Breadth First Search  
5) Rabin-Karp Algorithm 
6) Z Algorithm 

Sorting: 
1) Insertion Sort 
2) Heap Sort 
3) Selection Sort 
4) Merge Sort 
5) Quick Sort 
6) Counting Sort 
7) Bucket Sort  
8) Bubble Sort  
9) Radix Sort  


       Dynamic programming
1.Choin choose
2.0-1 Knapsack
3.Rod Cutting
4.LCS
5.Bellman ford

      Greedy Algorithm
1.Fractional Knapsack Problem
2.Activity Selection
3.Huffman code
4.Prim's
5.Kruskal
6.Dijkstra

O(n^2)

Bubble sort

Selection sort

Insertion sort

Quick sort

Bucket sort

O(n log n)

Merge sort

Heap sort

Tim sort

O(n)

Linear search

O(log n)

Binary search

O(nk)

Radix sort

O(n^3)

Matrix multiplication

Graph

BFS- O(V+E)

DFS- O(V+E)

Bellman ford- O(VE)

Dijkstra- O(E log v)