导航:首页 > 编程语言 > 程序运行时间算法

程序运行时间算法

发布时间:2021-12-04 14:42:49

『壹』 c语言 计算程序运行时间

#include <stdio.h>
#include <time.h>

#define N 10000 /*这个数字可以自己改,如果时间太长结果不出来你就改小点*/
void f()
{
int i, j, k;
for ( i = 0; i < N; ++i )
for ( j = 0; j < N; ++j )
for ( k = 0; k < N; ++k )
;
}

int main()
{
clock_t begin, ration;

begin = clock();
f();
ration = clock() - begin;
printf( "函数f()的运行时间大约为:%dms\n", ration*1000/CLOCKS_PER_SEC );
}

『贰』 java如何计算程序运行时间

long begin = System.currentTimeMillis(); // 这段代码放在程序执行前

long end = System.currentTimeMillis() - begin; // 这段代码放在程序执行后专
System.out.println("耗时:" + end + "毫秒属");

『叁』 如何计算程序的运行时间,并精确到微秒

1 需要取得系统精确时钟函数:
1)对于一般的实时控制,使用GetTickCount()函数就可以满足精度要求,但要进一步提高计时精度,就要采用 QueryPerformanceFrequency()函数和QueryPerformanceCounter()函数。
2)这两个函数是VC提供的仅供 Windows 9X使用的高精度时间函数,并要求计算机从硬件上支持高精度计时器。
3) QueryPerformanceFrequency()函数和 QueryPerformanceCounter()函数的原型为:

BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency);

BOOL QueryPerformanceCounter(LARGE_INTEGER *lpCount);
数据类型LARGE—INTEGER既可以是一个作为8字节长的整型数,也可以是作为两个4字节长的整型数的联合结构,其具体用法根据编译器是否支持64位而定。该类型的定义如下:
typedef union _LARGE_INTEGER
{
struct
{
DWORD LowPart; // 4字节整型数
LONG HighPart; // 4字节整型数
};
LONGLONG QuadPart;

// 8字节整型数
} LARGE_INTEGER;

4)在进行计时之前,应该先调用QueryPerformanceFrequency()函数获得机器内部计时器的时钟频率。笔者在三种PentiumⅡ机器上使用该函数,得到的时钟频率都是1193180Hz。接着,笔者在需要严格计时的事件发生之前和发生之后分别调用QueryPerformanceCounter()函数,利用两次获得的计数之差和时钟频率,就可以计算出事件经历的精确时间。
以下程序是用来测试函数Sleep(100)的精确持续时间。

LARGE—INTEGER litmp;
LONGLONG QPart1,QPart2;
double dfMinus, dfFreq, dfTim;
QueryPerformanceFrequency(&litmp);
// 获得计数器的时钟频率
dfFreq = (double)litmp.QuadPart;
QueryPerformanceCounter(&litmp);
// 获得初始值
QPart1 = litmp.QuadPart;
Sleep(100) ;
QueryPerformanceCounter(&litmp);
// 获得终止值
QPart2 = litmp.QuadPart;
dfMinus = (double)(QPart2 - QPart1);
dfTim = dfMinus / dfFreq;
// 获得对应的时间值
执行上面程序,得到的结果为dfTim=0.097143767076216(秒)。细心的读者会发现,每次执行的结果都不一样,存在一定的差别,这是由于Sleep()自身的误差所致。

『肆』 在C语言中怎样报告一个算法的运行时间

#include <time.h> //头文件
void main()
{
clock_t t1,t2,t3,t4;
t1=clock();
QuickSort(data,N);
t2=clock();
cout<<"快速排序用的时间:"<<t2-t1<<"毫秒"<<endl;
t3=clock();
Bubble(data);
t4=clock();
cout<<"冒泡排序用的时间:"<<t4-t3<<"毫秒"<<endl;
}

这是我在做快排和冒泡比较时用到的一段代码,看完你应该很清楚了O(∩_∩)O~

『伍』 关于怎样计算程序运行时间

先在运行前记录下系统时间,等运行完成后,记录下结束时间,一对比,就可以得到程序运行的时间。

『陆』 如何计算程序运行时间

可以啊,在程序开始用一变量存下当前系统的时间,在程序结束后再存下系统的时间,最后两个时间相减就得出结果了。这题我们当时做过。

『柒』 如何计算程序运行时间JAVA

main入口时
date
d
=
new
date()
所有运算结束时
date
d1
=
new
date();
long
hm
=
d1.gettime()-d.gettime()
//取得相差毫秒数
之后输出
hm/1000
输出的是运行了多少秒(分钟
小时什么的自己应该会换算了吧?)
如果想复杂一点
可以写一个监视线程
随main启动
同样记录一个启动时间
判断main线程被终止时记录程序停止时间
随后算法同上

『捌』 C++实现计算程序运行时间

用高精度计时器
#include <iostream>
#include <windows.h>
using namespace std ;

int main(void)
{
LARGE_INTEGER BegainTime ;
LARGE_INTEGER EndTime ;
LARGE_INTEGER Frequency ;
QueryPerformanceFrequency(&Frequency);
QueryPerformanceCounter(&BegainTime) ;
//要测试的代码放在这里
QueryPerformanceCounter(&EndTime) ;
cout << ( EndTime.QuadPart - BegainTime.QuadPart )*1000 / Frequency.QuadPart ;

system("pause") ;
return 0 ;
}

『玖』 程序的运行时间

泛型编程的作用???
知道这个, 那么你肯定会知道函数调用比一般语句花费的时间多!!!

下面这个函数是递归函数, 不是有许多书说许多入门书籍在误人子弟(不是我说的哦,我没这个水平)吗? 为什么??
他们说的是 递归是个好东西; 但是不是用来计算阶乘和facoby等!!!
非常的慢, 而且增加堆栈的深度 容易出错!

能用循环语句来实现的是好的 没有调用函数的开销大!!!

循环-有些编译器还可能实现优化. 因此比较快!
<<代码大全>> 可能会把这个问题说得非常精辟而且清楚!! 有时间可以去看看

int elevator(int n)
{
if(n==0||n==1)
return 1;
else
return elevator(n-1)+elevator(n-2);
}

『拾』 怎样计算程序的执行时间(C语言中)

gettime可以得到毫秒级的时间
#include <stdio.h>
#include <dos.h>

int main(void)
{
struct time t;

gettime(&t);
printf("The current time is: %2d:%02d:%02d.%02d\n",
t.ti_hour, t.ti_min, t.ti_sec, t.ti_hund);
return 0;
}

阅读全文

与程序运行时间算法相关的资料

热点内容
花都之乱txt下载 浏览:891
韩国孕妇生孩子电视剧大肚子 浏览:389
主角把自己母亲收入后宫 浏览:25
李恩美演医生 浏览:326
香港电影女主被救到船上 浏览:527
一个恐怖电影女人被咬掉胸部 浏览:95
分娩风险韩国电影 浏览:528
港台真军电影 浏览:489
红妆刀下留糖全文txt 浏览:495
住在一楼楼的女人韩国电影 浏览:764
阿尔法战士电影全集 浏览:301
穿越到港综鬼片世界的小说 浏览:46
国外网站电影 浏览:79
禁播的电影在什么网站可以看到 浏览:763
真实电影里面的马尾女孩是谁 浏览:352
电影中的黑丝美女 浏览:410
香港女同大尺度电影 浏览:812
txt肉文小说下载网站 浏览:164
护花野蛮人类似的小说有什么 浏览:189
易语言制作大数据表格 浏览:841

友情链接