原文:数据结构--如何判断一个算法的好坏

如果单从执行效率上进行评估,可能会想到这么一种方案 比较不同算法对同一组输入的执行处理时间 这种方案也叫做:事后统计法 上述方案有比较明显的缺点 执行时间严重依赖硬件以及运行时各种不确定的环境因素 必须编写相应的测算代码 测试数据的选择比较难保证公正性 一般从以下维度来评估算法的优劣 正确性 可读性 健壮性 对不合理输入的反应能力和处理能力 时间复杂度 time complexity :估算程序 ...

2020-08-08 19:09 0 568 推荐指数:

查看详情

算法数据结构

算法引入 执行结果 另一种算法 执行结果 算法的概念 算法是独立存在的一种解决问题的方法和思想 算法的特性: 输入 输出 有穷性 确定性 可行性 算法效率衡量 时间复杂度 基本运算数量个数 T1 = O(n^3) T2 = O(n ...

Tue Feb 11 22:08:00 CST 2020 0 2234
算法+数据结构(一)

数据结构+算法 (原创:黑小子-余) 前言:小编我从小数学并不好,每次考试都是特码分数,跟小伙伴比算数也常常慢一拍,父亲常常恨子不成器。从小就不自信的我,觉得自己智商总比别人差一点,直到成年后,我发现真是如此,每个夜深人静的时候,深深地怀疑自己,哈哈!其实,小编我是一个很正能量的人,虽然踏出 ...

Wed Jul 17 06:45:00 CST 2019 0 622
4算法数据结构

常用的几种数据结构 数据的逻辑结构常分为四大类: (1)集合结构 (2)线性结构 (3)树形结构 (4)图结构(网结构) 存储结构可以分为:连续存储和链式存储。连续存储又可以分为:静态存储和动态存储 连续存储和链式存储比较 顺序存储的优点: (1) 方法简单 ...

Fri Feb 15 08:49:00 CST 2019 1 517
数据结构算法

什么是数据结构? 指数据元素之间的关系。这些关系可以分为:   集合   线性结构   树形结构   网状结构。 逻辑结构分为: 线性结构 和 非线性结构。    集合:除了同属一个对象外不存在相互关系。如:汽车上的人除了同辆车彼此间无其他关系 ...

Sun Jun 25 17:09:00 CST 2017 6 1139
数据结构算法

、物理结构   一个有穷的结点集合D,以及该集合中各结点之间的关系R,组成一个数据结构,表示成B=(D, ...

Wed Dec 28 04:39:00 CST 2016 0 2318
数据结构算法

)和数据项(Data Item)   数据元素是数据的基本单位,在计算机程序中通常被作为一个整体进行 ...

Tue Oct 12 23:02:00 CST 2021 0 202
数据结构算法(一)

算法的概念 算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。 算法是独立存在的一种解决问题的方法和思想。 对于算法而言,实现 ...

Tue Mar 06 00:28:00 CST 2018 0 2795
数据结构算法

前言 2016年又是一个全新的开始,每到一年的这个时候,总是颇有感慨。想对过去的一年做一些总结,但又觉得经历和精力总是不够。 俗话说,一年之计在于春,当然,新的一年,也总是计划着N多事情,想做什么事情?做到什么程度?哪些一定要做好?哪些一定要完成?每一年都会列出来,到最后却发现,在这走过 ...

Sun Jan 31 10:03:00 CST 2016 9 51122
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM