美文网首页
01-基本概念

01-基本概念

作者: xcyzjs | 来源:发表于2020-08-06 21:03 被阅读0次

定义

  • 数据结构: 数据之前的关系
  • 算法定义: 解决问题的程序

数据结构分类

  • 物理结构: 数据在存储设备上的存储方式.
    又可分为 顺序存储(如 数组, 元素的存储位置是递增相邻的) 和 链式存储(由指针指示下一个数据的存储位置, 位置随机)

  • 逻辑结构: 由代码表示的数据结构.
    又可分为 集合, 链式结构, 树状结构(二叉树), 图状结构

算法复杂度: 时间复杂度 + 空间复杂度

  • 时间复杂度, 指算法(程序代码)运行所耗的时长, 用 O() 表示
  • 空间复杂度, 指算法(程序代码)运行所耗的内存

算法的特性

  • 输入输出, 0个或多个输入, 至少1个输出
  • 有穷性, 在有限的步骤内结束, 而不会无限循环(死循环)
  • 确定性, 每一步骤有确定的含义, 不会出现二义性. 相同的输入, 只能输出相同的结果.
  • 可行性, 每一步都是可行的.

相关文章

  • 06-网络(1)

    0712NSURLConnection 基本概念(01-网络的基本概念) Http是网络数据传输格式,TCP(UD...

  • 01-基本概念

    1.进程 进程是指在系统中正在运行的一个应用程序。每个进程之间是独立的,每个进程均运行在其专用且受保护的内存空间内...

  • 01-基本概念

    定义 数据结构: 数据之前的关系 算法定义: 解决问题的程序 数据结构分类 物理结构: 数据在存储设备上的存储方式...

  • 01-基本概念

    Apache Shiro 的三大核心组件: 1、Subject :当前用户的操作 2、SecurityManage...

  • 01-渗透测试基本概念

    术语词汇介绍 脚本(asp、php、jsp) HTML(css、js、html) HTTP协议 CMS(B/S)网...

  • 第08天C语言(00):笔记总结

    01-二维数组-基本概念 02-二维数组-注意点 03-二维数组和函数 04-字符串-基本概念 05-字符串-常用...

  • java多线程-01-基本概念

    [TOC] 声明 该系列文章只是记录本人回顾java多线程编程时候记录的笔记。文中所用语言并非严谨的专业术语(太严...

  • 接口测试之01-基本概念

    一、什么是接口? 接口分两种: 1、系统对外的接口:为了保护本系统的信息和数据的安全,要对外提供数据时,必须通过接...

  • 数据结构-01- 基本概念

    一,前置关键词 1,集合 2,抽象 二,基本概念 数据 数据元素 数据项 数据对象 三,数据结构: 逻辑结构 ...

  • Linux - 01-网站服务基本概念

    目录 [toc] 1 静态网页和动态网页 1.1 静态网页 概念:纯粹的HTML格式的网页通被称为“静态网页”;静...

网友评论

      本文标题:01-基本概念

      本文链接:https://www.haomeiwen.com/subject/cxwtdktx.html