时间复杂度太难了.. 虚心求教

2023-08-03 09:40:50 +08:00
 Mrzhs

https://www.bilibili.com/video/BV1nE411x7qP
第一次接触这个东西. 感觉好难计算.. 前面的那些 O(1), O(n), O(n²)还可以理解, 从 8 分 40 秒那个例子开始,后面的就听不懂了.
为啥突然就有分数了. 那个 log 又是啥.. 然后去找了找其他视频, 基本上就是讲解题, 没有那种"新手教程"的视频.

有偿求教, 绿色软件:bXJ6aHNzc3M=
救救孩子, 不然真的会挂科🙏🙏🙏

3623 次点击
所在节点    问与答
31 条回复
huyoa
2023-08-03 09:46:07 +08:00
对数函数,不是高中数学学的吗。。。
stillsilly
2023-08-03 09:46:12 +08:00
《数据结构与算法图解》
https://book.douban.com/subject/33377417/
这是我看过的数据结构和算法入门最好的书,
内容不多,一两天就能看完
huyoa
2023-08-03 09:46:30 +08:00
高中数学必修一
christin
2023-08-03 09:49:18 +08:00
大概看了一眼,讲得挺清楚的啊
antonius
2023-08-03 09:50:00 +08:00
数学的内容自己查资料复习一下好了,能上 V2EX 肯定能用 google 。
建议看看《漫画算法》《算法图解》之类的书,深入浅出。
多找身边的同学交流交流。
loryyang
2023-08-03 09:51:27 +08:00
这个东西如果你觉得难,就两个可能:
1. 你数学基础不行,赶紧会去补一下
2. 你不适合这一行……
itskingname
2023-08-03 09:57:10 +08:00
楼主就是九漏鱼,对数应该是九年义务教育就会讲的东西。说明楼主数学不行。

虽然数学与编程不是强因果关系,但楼主应该不适合这一行。
28Sv0ngQfIE7Yloe
2023-08-03 09:59:18 +08:00
@itskingname
别说的那么绝对,能发贴求助应该还有救 哈哈
Mrzhs
2023-08-03 10:08:08 +08:00
@huyoa 忘了.. 我去补补
suzhenyu
2023-08-03 10:11:51 +08:00
觉得难正常,计算时间复杂度时涉及到对数的部分就很难。
先放下这部分你觉得难的,继续往下学。以后想起来再回来看就是了。
就算学不会也无所谓的,工作中涉及到需要计算时间复杂度的地方本身就不多,而且大部分是 O(1), O(n), O(n²) 这样的。
456789
2023-08-03 10:14:18 +08:00
有几个符号记下来啥意思就行了吧 不计符号是挺难的,去 b 站国际版搜搜漂亮国的大学的算法课
Amazingguy
2023-08-03 10:14:22 +08:00
@itskingname

赞同+1 。
fredweili
2023-08-03 10:27:41 +08:00
我是看 MIT 算法导论课搞懂的
Mrzhs
2023-08-03 10:28:06 +08:00
@suzhenyu 是考试要用.. 还要计算算法的最优和最差时间复杂度
chevalier
2023-08-03 10:33:25 +08:00
不懂 log 是啥,说明高中数学没学好

网上先找个科普视频,看下对数的概念吧
tony1016
2023-08-03 10:34:36 +08:00
正好在随手翻《算法图解》,其实挺好理解的,你可以看看
y1y1
2023-08-03 10:42:45 +08:00
挂科?现在是八月,难道是开学要补考
Mrzhs
2023-08-03 10:51:52 +08:00
@tony1016 好的
smallboy19991231
2023-08-03 10:53:51 +08:00
[Q0-01]我想学习数据结构,请问一下这门课程有哪些知识储备\先修要求?对编程能力作何要求?
https://dsa.cs.tsinghua.edu.cn/~deng/ds/mooc/


[A0-01]?
虽然我们常说这门课对于数学基础和编程基础有一定的要求,但这并不意味着你需要精通所有相关课程。实际上,你只需掌握若干重要的数学概念及方法,以及 C/C++语言编程的基本技巧。为确认自己是否适宜选修这门课程,不妨对照以下清单做一清点:

C++语言程序设计基础:
类 class 、继承 inherit 、重载 overload 、重写 override 、虚函数 virtual function 、模板 template

离散数学基础: 集合、偏序集、良序、数学归纳法、级数、递归、递推

概率基础: 随机分布、概率、伯努利实验、数学期望、期望值的线性律

因而对于 C\C++的编程基础,我们还是有一定的要求:事实上在数据结构中也只是会用到部分的特性(比如 C++里的类模板)。主要是能够使用就行了,只要学一些过基本的内容问题应该不大。
smallboy19991231
2023-08-03 10:54:44 +08:00
@smallboy19991231 数据结构 C++只要细看理解就是好书,数学的相关概念可以去对应条目了解下就行了

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/961976

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX