• 【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. 多复习:在学习完一个算法后,隔一天就回想一下还记得起来吗,如果记得起来就把代码写出来,如果写不出来就去复习,然后再写。知道有一天能够提到这个算法就能写出代码
  • 相关阅读:
    自然语言处理中的文本聚类:揭示模式和见解
    VSCode 配置 Spring Boot 项目开发环境
    期货量化交易客户端开源教学第三节——键盘通信协议
    JavaScript基础语法
    java变量的作用域
    Android入门第19天-Android里的RatingBar的使用
    网络安全(黑客技术)—高效自学
    回顾React—hooks
    Java学习笔记:SQLite数据库
    电脑技巧:Win10粘贴文件到C盘提示没有权限的解决方法
  • 原文地址:https://blog.csdn.net/qq_40850839/article/details/126128693