怎样测试一个算法的时间以及优劣？？

zzvszz1 2009-12-02 10:56:11

怎样获得大规模的数据去测试一个算法？？（数据量10W以上）

...全文

84 2 打赏收藏转发到动态举报

写回复

用AI写文章

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

yschenwei 2009-12-02

打赏
举报

理论上的时间复杂度，空间复杂度不是在数据结构与算法里面最开始就要学的么？
实际情况当然还要考虑IO或是中断等比较耗时的操作。

回头又看了看LZ的问题，貌似是问怎么获得数据。
这个就更简单了，把同一份数据（或是再按照序号适当加点什么）写在一个10W次的循环里面，然后输出到文件或是数据库，数据不就有了？

zzvszz1 2009-12-02

打赏
举报

没人回呢。帮帮忙啊。

2016华为软件精英挑战赛用例3 包含300个顶点，844条边和20个必经顶点。参考cost：375 难度级别：高级

一.通过计算算法的效率来衡量算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特...

一什么是算法? 在计算机领域中,算法是一系列的程序指令,用于处理特定的运算和逻辑问题. 衡量算法的好坏主要的指标是时间复杂度和空间复杂度二怎么衡量算法的优劣? 2.1时间复杂度时间复杂度可以理解为,算法执行的基本次数,是对算法运行时间长短的衡量,但仅仅这么认为是不正确的,还需要符合以下规则: 如果运行时间是常数级,则用常数O(1)来表示只保留时间函数中的最高阶项如果最高阶项存在,则...

一、评价算法的优劣标准有什么？ 1.1什么是算法？算法就是一个解决问题的方法，一种计算过程。补充：一个程序就是算法与数据结构的组合（数据结构可以直白的理解为研究数据存储的方式） 1.2时间复杂度想要去评价一个算法的优劣，我们可以借助时间维度，即时间复杂度就是用来估计算法运行时间的一个式子（单位）。时间的单位为时、分、秒。算法的单位就是O(1),O(n),O(nk)等，例如：循环语句循环1次、2次、3次…（比较少），时间复杂度就是O(1) 循环语句循环n次，则时间复杂度为O(n) 循环语句循环n次，语句

算法是解决一类问题准确而完整的描述，它是程序设计的灵魂。如何衡量一个算法的好坏呢？是不是实现的代码越简洁算法越好呢？算法在编写成可执行程序运行时，需要耗费时间资源和空间资源，因此衡量一个算法的好坏，是从时间和空间两个维度上衡量的，即时间复杂度和空间复杂度。时间复杂度衡量一个算法运行的快慢；空间复杂度衡量一个算法运行所需要的额外空间。

VC/MFC

16,551

社区成员

421,605

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

VC/MFC社区版块或许是CSDN最“古老”的版块了，记忆之中，与CSDN的年龄几乎差不多。随着时间的推移，MFC技术渐渐的偏离了开发主流，若干年之后的今天，当我们面对着微软的这个经典之笔，内心充满着敬意，那些曾经的记忆，可以说代表着二十年前曾经的辉煌……
向经典致敬，或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天，我们期待着MFC技术能够恢复其曾经的辉煌，或许这个期待会永远成为一种“梦想”，或许一切皆有可能……
我们希望这个版块可以很好的适配Web时代，期待更好的互联网技术能够使得MFC技术框架得以重现活力，……

试试用AI创作助手写篇文章吧

+ 用AI写文章