• 第一章数据结构和算法简介


    数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并能被计算机程序处理的符号的总称.

    数据结构是相互之间存在一种或多种特定关系的数据元素的结合。

    数据结构=数据元素+关系(结构);

    数据在计算机中的表示称为数据的存储结构

    任何一个算法的设计取决于选定的逻辑结构,而算法的实现依赖于采用的存储结构

    程序=数据结构+算法

    算法是对特定问题求解步骤的一种描述

    算法的5大特性:

    1)  有限性,算法必须在有限的步骤之后结束

    2)  确定性,算法的每一步都是确定的定义,无二义性。即在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出

    3)  输入,算法可以接受0个或多个输入

    4)  输出一个算法至少有一个或多个输出

    5)  有效性,算法由可实现的基本指令组成

    常见的时间复杂度有:

    O(1)<O(log2n)<O(n)<O(n2)<O(n3)<O(2n)

  • 相关阅读:
    cookie,session,django中间件,csrf回顾
    CSRF
    django中间件
    cookie与session
    form组件简单回顾
    分页器组件与form组件
    ajax回顾
    AJAX
    python魔法方法详解
    python静态方法类方法属性方法
  • 原文地址:https://www.cnblogs.com/hust-chen/p/8039658.html
Copyright © 2020-2023  润新知