python
Write Python program for implementing Strassen's Matrix multiplication using Divide and Conquer method. Discuss the complexity of algorithm.
Code: x=[[0,2],[0,1]] print("matrix x is:") for i in range(len(x)): pr…
python
Write Python program for implementing Huffman Coding Algorithm. Discuss the complexity of algorithm.
Code: import heapq from collections import defaultdict def encode(frequency): …
python
Write Python program for finding the second largest element in an array A of size n using Tournament Method. Discuss Time complexity.
Code: print("enter size of an array") s=int(input()) i=0 b=[] print("…
Fundamental of algorithm
Write Python program for finding the smallest and largest elements in an array A of size n using Selection algorithm. Discuss Time complexity
Code: print("Enter the size of an array") s=int(input()) i=0 ar=[] print(&qu…
python
Write Python program for checking whether a given graph G has simple path from source s to destination d. Assume the graph G is represented using adjacent matrix.
Code: from collections import defaultdict class Graph: def __init__ (self,vertic…
python
Write Python program for deleting an element (assuming data is given) from binary tree.
Code: class TreeNode(object): def __init__(self, x): self.val = x …
python
Write Python program for inserting an element into binary tree.
Code: class Node: def __init__(self, data): self.left = None sel…
python
Write Python program to sort n numbers using Merge sort algorithm. Discuss the complexity of algorithm used.
Code: def mergesort(nlist): print("Splitting",nlist) if len(nlist)&g…
python
Write Python program to sort n names using Quick sort algorithm. Discuss the complexity of algorithm used.
Code: def quicksort(mylist): Quicksort(mylist,0,len(mylist)-1) def Quicksort(m…
python
Write Python program to perform matrix multiplication. Discuss the complexity of algorithm used.
Code: print ("\n matrix A:") A= [[1,7,3] , [4,5,6],[7,8,9]] for i in range(l…
Social Plugin