Browsed by
Month: March 2017

Sorting algorithms

Sorting algorithms

In this post we are going to compare and analyse time complexity of some of the basic sorting algorithms such as Bubble sort Selection sort Insertion sort Merge sort Quick sort Heap sort You can visualize some of the sorting algorithms before delving in understanding them. The complete source code can be found at below location in case if you want to run the program and then learn step by step SortingAlgorithms Before diving into the sorting algorithms, lets have…

Read More Read More

Fibonacci Number for very large value 10^10^10 continued

Fibonacci Number for very large value 10^10^10 continued

 If you want to know what is Fibonacci sequence and different approaches to find Nth Fibonacci number then please do follow it in my previous post Fibonacci Sequence . Here in this post we are going address the problem of finding Nth Fibonacci number with following given conditions How to find the Nth Fibonacci number when N is very large which can not be stored in our default data types available (3 <= N <= 10^10^5 and 10 <= M <= 10^9.)….

Read More Read More

Fibonacci Number for very large value 10^10^10

Fibonacci Number for very large value 10^10^10

Here in this post we will understand how to find the Nth Fibonacci number in O(Log(N)) where N is very large such as 10^10^10 . Before trying to understand how to write code for it, lets spend some time to understand what exactly is the Fibonacci sequence. What is Fibonacci sequence? Fibonacci sequence is know as “Nature’s numbers”, they seem to appear every where in the nature like number of petals in flowers(rose) and its petal arrangements, shell of the chambered…

Read More Read More

Algorithms

Algorithms

Every applications out there in the market are using algorithms either directly or indirectly. According to the popular algorithms textbook Introduction to Algorithms (by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein), “An algorithm is any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values as output.” Algorithms help in developing a systematic thought process to solve problem faced by the people in day to day…

Read More Read More