188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
tuu20221

上传于:2014-05-07

粉丝量:22

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 车驾知识很全很实用

    星级: 10 页

  • 编码命名规范(.NET)(很全,很实用)

    星级: 9 页

  • 编码命名规范(.NET)(很全,很实用)

    星级: 9 页

  • 京沪高铁列车 时刻表 很全很实用

    星级: 11 页

  • 编码命名规范(.NET)(很全_很实用)

    星级: 29 页

  • 很全很实用狗狗饲养知识和经验

    星级: 46 页

  • 很全很实用狗狗饲养知识和经验

    星级: 46 页

  • 工伤管理条例汇编(很全很实用)

    星级: 188 页

  • 很全很实用狗狗饲养知识和经验

    星级: 17 页

  • 很全很实用狗狗饲养知识和经验

    星级: 18 页

  • 英语作文模板,很全很实用

    星级: 8 页

  • 很全很实用的健胃秘籍

    星级: 22 页

  • 很实用很全的高中语文答题技巧总结

    星级: 16 页

  • 从作文到完型全都有,很全很实用

    星级: 44 页

  • 很实用很全的高中语文答题技巧总结

    星级: 15 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 【精品】二级公共基础

下载积分: 860

内容提示: 第一章 数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析, 笔试部分经常考查的是算法复杂度、 数据结构的概念、 栈、 二叉树的遍历、 二分法查找, 读者应对此部分进行重点学习。 详细重点学习知识点: 1. 算法的概念、 算法时间复杂度及空间复杂度的概念 2. 数据结构的定义、 数据逻辑结构及物理结构的定义 3. 栈的定义及其运算、 线性链表的存储方式 4. 树与二叉树的概念、 二叉树的基本性质、 完全二叉树的概念、 二叉树的遍历 5. 二分查找法 6. 冒泡排序法 1. 1算法 考点1 算法的基本概念 考试链接: 考点1在笔试考试中考核的几率为30%, 主要...

文档格式:DOC | 页数:20 | 浏览次数:55 | 上传日期:2014-05-07 04:28:45 | 文档星级:
第一章 数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析, 笔试部分经常考查的是算法复杂度、 数据结构的概念、 栈、 二叉树的遍历、 二分法查找, 读者应对此部分进行重点学习。 详细重点学习知识点: 1. 算法的概念、 算法时间复杂度及空间复杂度的概念 2. 数据结构的定义、 数据逻辑结构及物理结构的定义 3. 栈的定义及其运算、 线性链表的存储方式 4. 树与二叉树的概念、 二叉树的基本性质、 完全二叉树的概念、 二叉树的遍历 5. 二分查找法 6. 冒泡排序法 1. 1算法 考点1 算法的基本概念 考试链接: 考点1在笔试考试中考核的几率为30%, 主要是以填空题的形式出现, 分值为2分, 此考点为识记内容, 读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法, 这种算法称为计算机算法。 1. 算法的基本特征: 可行性、 确定性、 有穷性、 拥有足够的情报。 2. 算法的基本要素: (1) 算法中对数据的运算和操作 一个算法由两种基本要素组成: 一是对数据对象的运算和操作; 二是算法的控制结构。 在一般的计算机系统中, 基本的运算和操作有以下4类: 算术运算、 逻辑运算、 关系运算和数据传输。 (2) 算法的控制结构: 算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、 N-S结构化流程图、 算法描述语言等。 一个算法一般都可以用顺序、 选择、 循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接: 考点2在笔试考试中, 是一个经常考查的内容, 在笔试考试中出现的几率为70%, 主要是以选择的形式出现, 分值为2分,此考点为重点识记内容, 读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 同一个算法用不同的语言实现, 或者用不同的编译程序进行编译, 或者在不同的计算机上运行, 效率均不同。 这表明使用绝对的时间单位衡量算法的效率是不合适的。 撇开这些与计算机硬件、 软件有关的因素, 可以认为一个特定算法"运行工作量"的大。 只依赖于问题的规模(通常用整数n表示), 它是问题规模的函数。 即 算法的工作量=f(n) 2.算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。 一个算法所占用的存储空间包括算法程序所占的空间、 输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。 如果额外空间量相对于问题规模来说是常数, 则称该算法是原地工作的。 在许多实际问题中, 为了减少算法所占的存储空间, 通常采用压缩存储技术, 以便尽量减少不必要的额外空间。 疑难解答: 算法的工作量用什么来计算? 算法的工作量用算法所执行的基本运算次数来计算, 而算法所执行的基本运算次数是问题规模的函数, 即算法的工作量=f(n), 其中n是问题的规模。 1. 2数据结构的基本概念 考点3 数据结构的定义

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司