| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1933 人关注过本帖
标题:算法的时间复杂度,如何用库函数ftime求程序运行的时间!很快结贴!
只看楼主 加入收藏
未微电子
Rank: 2
来 自:丹霞地貌
等 级:论坛游民
帖 子:47
专家分:57
注 册:2013-2-24
结帖率:88.89%
收藏
已结贴  问题点数:5 回复次数:6 
算法的时间复杂度,如何用库函数ftime求程序运行的时间!很快结贴!
如何使用ftime 计算时间?

#include<stdio.h>

float suml(int n);

int main()
{
    int n;
    float k;

    printf("input n ; ");
    scanf("%d", &n);

    printf("jieguo = %f\n", suml(n));

    k = ftime();

    printf("%f", k);

    return 0;
}

float suml(int n)
{
    float sum = 0;
    int i, j;

    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            sum += i * j;
        }
    }

    return sum;
}
搜索更多相关主题的帖子: return 时间 如何 
2013-02-27 17:05
小xiong
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:388
专家分:1722
注 册:2013-2-8
收藏
得分:5 
#include <stdio.h>
#include <sys/timeb.h>
#include <time.h>
#include<stdlib.h>

struct _timeb timebuffer;
float suml(int n);

int main(void)
 {    unsigned int aa,bb;
        _ftime(&timebuffer);
        aa=timebuffer.millitm;
         
     int n;
     float k;
     scanf("%d",&n);
    printf("jieguo = %f\n", suml(n));
 
    _ftime(&timebuffer);
        bb=timebuffer.millitm;
 
    printf("%d %d",aa,bb);
    system("pause");
 
    return 0;
 }
 
float suml(int n)
 {
     float sum = 0;
     int i, j;
 
    for (i = 0; i < n; i++)
     {
         for (j = 0; j < n; j++)
         {
             sum += i * j;
         }
     }
 
    return sum;
 }
2013-02-27 17:58
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
收藏
得分:0 
我的才知道时间复杂度是这么算的

总有那身价贱的人给作业贴回复完整的代码
2013-02-27 18:40
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
收藏
得分:0 
我才知道时间复杂度是这么算的

总有那身价贱的人给作业贴回复完整的代码
2013-02-27 18:40
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
大约计算一个程序运行时用了多少时间
有这么几句代码就够了


#include <time.h>
clock_t start,finish;
start=clock();
......
......
finish=clock();
printf("%.3lf\n",((double)finish-start)/1000);
   
 



DO IT YOURSELF !
2013-02-27 19:53
sanxinbccn
Rank: 2
等 级:论坛游民
帖 子:52
专家分:92
注 册:2012-4-25
收藏
得分:0 
学习!!!!
2013-02-27 21:01
xdsnet
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2013-2-27
收藏
得分:0 

1.需要指出的2楼提供的其实不是计算时间复杂度,而是一定运行环境下记录程序运行时间
2.时间复杂度是一种理论值,是对不同算法的运行时间标准化理论抽象计量,其没有直接的物理意义,但可以利用库函数ftime等库函数来比较不同算法时间消耗来验证
3.但时间复杂度可以反映一个算法与其他算法在处理同样问题时是否可以在时间消费上更少(同样软硬件环境下对同一问题求解)
2013-02-28 21:05
快速回复:算法的时间复杂度,如何用库函数ftime求程序运行的时间!很快结贴!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012079 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved