数据结构_复杂度+之后的事-1.18

学习内容

一. 复杂度(评价算法优劣)

本质是个函数 ,表示复杂度的函数。

O 渐进粗略表示,如O(1), O(N)。(这个符号以前在学拓扑结构时见过,现在回想,也确实是算法相关的):

1)常数用O(1)表示;

2)保留最高阶项,并去掉系数。2N^3+N+10----->O(N^3)。

3)对于多情况复杂度,按最复杂情况的计算。

时间复杂度(执行次数)

与语句执行次数有关的表达式。主要按逻辑执行次数,在实际代码中会有些冗余次数。

空间复杂度(额外变量个数)

与临时额外占用内存大小有关的表达式,即临时变量的个数。

例:N个元素的数组,为O(N);函数递归的F(N),也是N个地址,为O(N)。

相比时间,空间的额外地址是可以重复利用的。你再怎么使用一个N元素的数组,它还是只被分配了N个空间。

二. 算法初窥(有点劝退的感觉)

客户提一个需求,你可以想到多个不同的思路去写代码,再从这些思路中选择复杂度最小的一个思路。

(想不到,想不到,学了基础知识却无量的练习,漫长)

学习目标

想想之后的事

居然真的整一个月完成了从2023/12/18写的学习C语言目标,但是欠缺练题,练习的量。

  1. 再往后看,真的适合本科电子信息的岗位就是嵌入式软件了,那我可以学完C和数据结构就可以打住于语言,而转向复习或是学习硬件内存层面的知识。
  2. 若是继续通信网络相关,在我看了之后的内容(在linux里有相关的网络协议等),我还需要继续学,学完计算机系的人要学的东西。(所谓的网络,在实际应用中,需要类似java去落实,路漫漫)

之后的目标,要做的事:

我也不知道,毕业了简历石沉大海,时间不多了:

可能是什么牛客网,力扣之类的网站做做题目。

可能是看看诸如C++ primer plus之类的经典语言书籍。

可能是继续学着数据结构,C++,linux系统。

可能是转向嵌入式,看看什么ARM,linux系统。

可能是想做后端,学java了,看着和网络挺近,最起码是上学学的理论给实际落实了。

可能没准放弃了,做个小说家,做个文职,考公务员去了。

可能继续申博,读博士了,可我没有具体的研究方向。读博读博,确实是改命的良机,起码学校看你的学习成绩,除了成绩一无所有,可我没有热爱的具体的研究方向。

相关推荐
泡泡鱼(敲代码中)9 分钟前
MySQL 学习笔记:DCL、函数与约束 —— 安全、效率、完整性的三板斧
开发语言·笔记·sql·学习·mysql·gitee
爱吃苹果的日记本38 分钟前
数据结构第五课
数据结构·学习
Logic1012 小时前
C语言/数据结构贪心算法题解:买卖股票的最佳时机——一次交易最大利润(O(n)时间O(1)空间)
c语言·数据结构·贪心算法·数组·时间复杂度·算法题·股票交易
Logic1012 小时前
C语言/数据结构位运算题解:异或XOR找出货币交易中的“独特面值“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
ctlover2 小时前
数据结构:树
数据结构·python
传奇开心果编程3 小时前
【Jetpack Compose基础语法学与练】第6课 TextField文本输入,字符串状态与输入交互
学习·前端框架·kotlin·android jetpack
kaixin_啊啊3 小时前
中国研究生数学建模竞赛(华为杯)学习笔记——AI绘图方法
人工智能·笔记·学习·数学建模
m4Rk_3 小时前
【论文阅读】Agent 记忆机制(73):MemGAS——让长期对话记忆按问题选择粒度并关联证据
论文阅读·人工智能·学习·开源·github
景熙55233 小时前
14.Java 集合框架从入门到源码万字详解(含 ArrayList/LinkedList/HashMap 源码、泛型通配符、红黑树)
java·开发语言·数据结构·算法
李白客4 小时前
数据库培训怎么选?零基础到DBA的学习路线与机构认证对比(2026)
数据库·学习