How to measure time taken by a function in C?
To calculate time taken by a process, we can use clock() function which is available time.h. We can call the clock function at the beginning and end of the code for which we measure time, subtract the values, and then divide by CLOCKS_PER_SEC (the number of clock ticks per second) to get processor time, like following.
#include <time.h> clock_t start, end; double cpu_time_used; start = clock(); ... /* Do the work. */ end = clock(); cpu_time_used = ((double) (end - start)) / CLOCKS_PER_SEC;
Following is a sample C program where we measure time taken by fun(). The function fun() waits for enter key press to terminate.
Output: The following output is obtained after waiting for around 4 seconds and then hitting enter key.
fun() starts Press enter to stop fun fun() ends fun() took 4.017000 seconds to execute
Time Complexity: O(1)
Auxiliary Space: O(1)
How to find time taken by a command/program on Linux Shell? References: http://www.gnu.org/software/libc/manual/html_node/CPU-Time.html http://www.cplusplus.com/reference/ctime/clock/?kw=clock Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.