• 【21天学习挑战赛】算法——算法概述


    活动地址:CSDN21天学习挑战赛

    什么是算法

    算法通俗的说是计算的方法。它描述的是计算的步骤,就跟小学学习除法一样,第一步怎么做,第二步怎么做,……知道把结果算出来。只不过这种描述是对人而言的,编程的算法就是把计算的步骤通过编程语言表达出来,这是针对计算机的。

    大O表示法

    什么是大O表示法

    大O表示法是一种用来说明某种算法的时间复杂度的表示方式,大O表示法表示随元素的增加,时间复杂度的增长率的增长情况,是一种时间增长趋势。

    常见表示形式

    符号含义
    O(1)常数的
    O(log(n))对数的
    O(n)线性的
    O(nlog(n))线性和对数乘积
    O(n2)平方
    O(2n)指数的

    时间复杂度

    通常把算法中的基本操作重复执行的频度称为算法的时间复杂度。

    空间复杂度

    空间复杂度指的是程序从开始执行到结束所需要的内存容量,也就是整个过程中最大需要占用的空间大小。

    算法与数据结构的关系

    1. 数据结构是数据的逻辑结构,算法是数据的抽象运算,数据结构和算法是数据的两个组成部分
    2. 一种逻辑结构可以映射成多种存储结构,一种存储结构可以使用多种算法
    3. 数据结构的存储能力越强算法就越简单
    4. 数据结构是算法的基础,数据结构的好坏会影响算法的效率,数据结构是为算法服务的。设计一种好的算法需要先规定数据结构。

    算法学习方法:

    1. 多画图:每学一个算法,就根据算法的流程每个流程画一张图,并标识该流程结束后各个变量的值,这样做更直观地显示算法的执行过程,同时也能在画图的过程中发现自己不懂的地方
    2. 多写:在画完图后,就根据图的流程自己把代码写出来
    3. 多练:写完代码后,就去找与该算法相关的题去练习一般连两三题就行,挑简单的练,困难的或者中等的可能需要其他的一些知识导致解不出来,从而受到打击自暴自弃。
    4. 多复习:在学习完一个算法后,隔一天就回想一下还记得起来吗,如果记得起来就把代码写出来,如果写不出来就去复习,然后再写。知道有一天能够提到这个算法就能写出代码
  • 相关阅读:
    【学习笔记】[ARC145F] Modulo Sum of Increasing Sequences
    希望所有计算机专业同学都知道这些老师
    电磁场知识回顾——基本概念
    球形气膜:举办大型活动和特色景点的独特优势—轻空间
    Scala编程基础——集合&高阶函数
    【云原生】微服务之Feign的介绍与使用
    Flink kafka 数据汇不指定分区器导致的问题
    Pandas中创建DataFrame对象以及相关的列操作,行操作
    web前端实训作业 html+css+javascript 水果超市网页设计实例 企业网站制作
    你知道SPI的原理以及实现?
  • 原文地址:https://blog.csdn.net/qq_40850839/article/details/126128693