-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
数据结构 版权信息
- ISBN:9787502463564
- 条形码:9787502463564 ; 978-7-5024-6356-4
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>
数据结构 内容简介
《数据结构/普通高等教育“十二五”规划教材》分为9章,第l章为绪论,介绍数据结构的基本概念;第2章为线性表,介绍线性表的两种存储结构和基本运算算法的实现;第3章为栈和队列,介绍栈和队列的概念与操作;第4章为串,介绍串的概念与应用;第5章为数组,介绍数组的概念与相关算法的实现;第6章为树和二叉树,介绍树和二叉树的概念与各种算法的实现;第7章为图,介绍图的概念和图的各种算法的实现;第8章为查找,介绍各种查找算法的实现;第9章为排序,介绍各种排序算法的实现。 《数据结构/普通高等教育“十二五”规划教材》可作为高等教育,大专院校计算机及其相关专业数据结构课程的教材和参考书,以及其他程序类课程的辅导教材,也可作为工程技术人员和自学计算机知识人员的参考资料。
数据结构 目录
第2章 线性表
第3章 栈和队列
第4章 串
第5章 数组
第6章 树和二叉树
第7章 图
第8章 查找
第9章 排序
数据结构 节选
1.3.2算法效率的度量 一个算法是由控制结构(顺序、分支和循环三种)和原操作(指固有数据类型的操作)构成的,则算法时间取决于两者的综合效果。算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。度量一个程序的执行时间通常有两种方法: (1)事后统计的方法。因为很多计算机内部都有计时功能,有的甚至可精确到毫秒级,不同算法的程序可通过一组或若干组相同的统计数据以分辨优劣。但这种方法有两个缺陷:一是必须先运行依据算法编制的程序;二是所得时间的统计量依赖于计算机的硬件、软件等环境因素。 (2)事前分析估算的方法。一个用高级程序语言编写的程序在计算机上运行时所消耗的时间取决于下列因素: 1)依据的算法选用何种策略。 2)问题的规模。 3)书写程序的语言,对于同一个算法,实现语言的级别越高,执行效率就越低。 4)编译程序所产生的机器代码的质量。 5)机器执行指令的速度。 同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在|不同的计算机上运行时,效率均不相同。这表明使用绝对的时间单位衡量算法的效率是不合适的。可以认为一个特定算法运行工作量的大小,只依赖于问题的规模。 为了便于比较同一问题的不同算法,通常从算法中选取一种对于所研究的问题来说是基本运算的原操作。算法执行时间大致为基本运算所需的时间与其运算次数的乘积,视为算法基本运算的一般是*深层循环内的语句。在一个算法中,进行基本运算的次数越少,其运行时间也就相对地越少;基本运算次数越多,其运行时问也就相对地越多。 通常把算法中包含基本运算次数的多少称为算法的时间复杂度,也就是说,一个算法的时间复杂度是指该算法的基本运算次数。 ……
- >
莉莉和章鱼
莉莉和章鱼
¥16.0¥42.0 - >
回忆爱玛侬
回忆爱玛侬
¥10.5¥32.8 - >
月亮虎
月亮虎
¥15.4¥48.0 - >
名家带你读鲁迅:故事新编
名家带你读鲁迅:故事新编
¥13.0¥26.0 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥6.2¥10.0 - >
朝闻道
朝闻道
¥10.2¥23.8 - >
二体千字文
二体千字文
¥29.4¥40.0 - >
月亮与六便士
月亮与六便士
¥13.4¥42.0
-
Photoshop 2022中文版案例教程
¥44.1¥59.8 -
局域网组建、管理与维护(第4版)(微课版)
¥47¥59 -
园林AUTOCAD教程
¥24¥45 -
Python实战编程:从零学Python
¥81¥108 -
Java程序设计基础
¥37¥50 -
数据备份与恢复
¥51.4¥69