文章分类 -  计算机实训

全国计算机二级公共基础知识
摘要:百度百科 在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二 阅读全文
posted @ 2018-07-10 22:10 ivanthor 阅读(449) 评论(0) 推荐(0)
摘要:算法复杂度分为时间复杂度和空间复杂度。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。 简单来说,时间复 阅读全文
posted @ 2018-07-09 17:45 ivanthor 阅读(124) 评论(0) 推荐(0)
摘要:算法数据与算法结构的关系 什么是数据结构 概念 官方定义: 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 我的理解: 程序设计 = 数据结构 + 算法 数据结构,顾名思义,就是数据之间的结构关系,或者理解成数据元素相互之间存在的一种或多种特定关系 阅读全文
posted @ 2018-07-09 17:19 ivanthor