数据结构和算法
文章平均质量分 52
Sword723
一个练习时长两年半的Java码农O(∩_∩)O
展开
-
算法的时间复杂度和空间复杂度
事后分析估算方法:就是用程序执行完的时间减去程序开始的时间,一般不用这个方法事前分析估算方法:一个高级语言编写的程序程序在计算机上运行所消耗的时间取决于下列因素:1.算法采用的策略和方案;2.编译产生的代码质量;3.问题的输入规模(所谓的问题输入规模就是输入量的多少);4.机器执行指令的速度;由此可见,抛开这些与计算机硬件、软件有关的因素,一个程序的运行时间依赖于算法的好坏和问题的输入规模。原创 2022-09-13 20:55:14 · 155 阅读 · 0 评论 -
数据结构和算法概述
此时,数据元素之间并不能反映元素间的逻辑关系,因此在链式存储结构中引进了一个指针存放数据元素的地址,这样通过地址就可以找到相关联数据元素的位置。算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法解决问题的策略机制。把数据元素放到地址连续的存储单元里面,其数据间的逻辑关系和物理关系是一致的 ,比如我们常用的数组就是顺序存储结构。逻辑结构是从具体问题中抽象出来的模型,是抽象意义上的结构,按照对象中数据元素之间的相互。:树形结构中的数据元素之间存在一对多的层次关系。原创 2022-09-13 20:33:01 · 74 阅读 · 0 评论