Rakin Uddin ItsMeWithTheFace

## keybase.md

      
              1 file
            
          
              0 forks
            
          
              0 comments
            
          
              0 stars
            
          
                ItsMeWithTheFace
                / keybase.md
            
            
              Created
              September 30, 2018 01:57
            
          
    Keybase proof

I hereby claim:

I am itsmewiththeface on github.
I am itsmewiththeface (https://keybase.io/itsmewiththeface) on keybase.
I have a public key ASDPLdXw5B0HZOUXLU7OIZGl7VmexaqbJ7Too9aXo1SFmQo

To claim this, I am signing this object:

  
## karatsuba.py
'''
Attempt implementation of the Karatsuba Multiplication algorithm which uses the
Divide and Conquer paradigm. Returns the product of two integers.

Runtime:
Analysis of this algorithm can be done using the Master Method/Theorem (see
https://en.wikipedia.org/wiki/Master_theorem for details).

Recall the Master Method takes the form of:

## InversionCount.py
''' Program to demonstrate an algorithm that uses the Divide and Conquer
paradigm. This program calculates the number of inversions in an unsorted list
of distinct integers given a file input.

Runtime:
Overall, this algorithm runs in O(nlogn) time with n as the size of the input
list.
'''
	'''
	Attempt implementation of the Karatsuba Multiplication algorithm which uses the
	Divide and Conquer paradigm. Returns the product of two integers.

	Runtime:
	Analysis of this algorithm can be done using the Master Method/Theorem (see
	https://en.wikipedia.org/wiki/Master_theorem for details).

	Recall the Master Method takes the form of:
	''' Program to demonstrate an algorithm that uses the Divide and Conquer
	paradigm. This program calculates the number of inversions in an unsorted list
	of distinct integers given a file input.

	Runtime:
	Overall, this algorithm runs in O(nlogn) time with n as the size of the input
	list.
	'''