Meaning behind Master Method

 Posted on August 4, 2013  (Last modified on August 7, 2020)  |  2 minutes  |  Kinshuk Chandra

After establishing what the running time of an algorithm based on three variables a, b, d, we might be wondering what is the meaning behind this method. Where do these logs and exponents come from? If we look at the amount of work done at a single level of the recursion tree, we get that it is, where aj is the number of level-j subproblems and the rest is the amount of work per level-j subproblem. [Read More]
master-method  time  Algorithms  kodeknight  time complexity  Data Structure 

Finding time of execution of code in c

 Posted on August 4, 2010  (Last modified on August 7, 2020)  |  1 minutes  |  Kinshuk Chandra

#include <time.h\>

clock_t start;
clock_t diff;
clock_t end;

start= clock();
various algorithm;
end = clock();

diff = end - start;
print diff;

time  kodeknight  c