zoukankan      html  css  js  c++  java
  • 初识算法和数据结构

    1.什么是算法?

      在计算机领域中,算法是一系列程序指令,用于处理特定的运算和逻辑问题。

      衡量算法优劣的主要标准是时间复杂度和空间复杂度。

    2.什么是数据结构?

      数据结构是数据的组织,管理和存储格式,其使用目的是为了高效的访问和修改数据。

      数据机构包含数组,链表这样的线性数据结构,也包含树,图这样的复杂数据结构。

    3.什么是时间复杂度?

      时间复杂度是对一个算法运行时间长短的量度,用大O表示,记作T(n) = O(f(n))。

      常见的时间复杂度按照从低到高的顺序,包括O(1),O(logn),O(n),O(nlogn),O(n²)等。

    4.什么是空间复杂度?

      空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度,用大O表示,记作S(n) = O(f(n))。

      常见的空间复杂度按照从低到高的顺序,包括O(1),O(n),O(n²)等。其中递归算法的空间复杂度和递归深度成正比。

  • 相关阅读:
    安装rocketmq并配置管理界面
    centos7搭建xl2tpd
    搭建fastfds+nginx
    申请SSL域名证书
    nginx返回状态码
    搭建v/2/ray和sserver
    第十一周课程总结
    第八周课程总结
    实验报告七&&课程总结
    第八周课程报告&&实验报告六
  • 原文地址:https://www.cnblogs.com/JackWeTa/p/13359022.html
Copyright © 2011-2022 走看看