linux c编程之计算一段代码的时间复杂度

时间复杂性:一件事花费多长时间.

#include <sys/time.h>
#include <stdio.h>
#include <unistd.h>


int main()
{
	struct timeval tv1,tv2;
	gettimeofday(&tv1, NULL);

	sleep(1);

	gettimeofday(&tv2, NULL);
	printf("millisecond: %ld\n",(tv2.tv_sec * 1000 + tv2.tv_usec / 1000) - ( tv1.tv_sec * 1000 + tv1.tv_usec / 1000));
}

millisecond: 1000