各位帮忙看下我写的算法 blog，各位能读懂么。

[haixiao3156]

本人本科 985 毕业几年了，专业非 CS 但是相关专业，今年 6 月份练车之余突然对编程有兴趣了，国庆这几天在看 Algorithms 4th ，本人英文还过的去，书直接是看的是英文原版(我编程书都是英文因为中文的书和资料我实在看不懂，翻译拗口逻辑不通，英文虽然厚但是看起来很简单)，视频直接在 YouTube 上看普林斯顿老教授的课。因为本科不是 CS 所以我的英文翻译过来怕别人读不明白，还有我写的语句和排版别人是否能看懂，所以请你们帮忙看下我写的各位能读懂么。下面是两篇的链接。

时间复杂度 Big O notation,并查集 Union-find

[Mirana]

太矫情，有些中文书翻译的还可以的

[yidinghe]

稍显罗嗦哦，比如 N+1 次我大概会这样解释

“ i 初始值为 0 ，首次循环就会与 N 比较一次，以后每次加一都会再与 N 比较一次；最后一次比较时 i=N （然后就跳出循环了），所以一共比较了 N+1 次。当 N 为 0 时也至少会比较一次，同样是 N+1 。”

[livc]

并查集不就找爸爸么

[haixiao3156]

@Mirana 这我觉得不对，不知道你说的哪本书翻译的好，我是觉得《算法》和《算法导论》都翻译的稀烂，我虽然英语不算好，但看这本书我需要查的单词也不算多而且大部分是给我中文我也不懂其意思类似拓扑这种词。我感觉整个计算机的世界观就是建立在英语之上，这就和看动漫要用日语读唐诗要用粤语才能领略它们的真谛，用 The story of stone 来研究红楼梦一辈子也研究不出来红学，除非用英语看不懂听不懂才会这么想，用原版才是最吼滴。

[haixiao3156]

@yidinghe 我就是想问这些，我自己能看明白但是怕看的人看不懂，怕表达不出来，可能是还没理解透彻。

[haixiao3156]

@livc 这么写书和 blog 我觉得 MIT 的学生都理解不了。我现在告诉你平行线是相交的不告诉你为什么你肯定以为我疯了，但我认真的告诉你这真的是对的(^-^)！

[yidinghe]

@haixiao3156 表达是关乎别人如何理解，所谓“表达不好是因为理解不透彻”是纯粹装逼的说法，不可信。

[haixiao3156]

@yidinghe Bingo

[lightening]

@yidinghe 术语一直看中文的话到了 GitHub 上没法和人交流……

[Xs0ul]

1. Example ： 1-Sum 里，看起来是 C\C++？ 为啥没有大括号。。也没有缩进。

2. O(f(n) 漏了个后括号？

3. "而当一个算法大于等于 2n 时就比较蠢了", 至少写成 2^n 吧。

感觉有不少笔误需要修正一下。

[Lxxyx]

@yidinghe 简单易懂……解决了我之前看简单 for 循环时，不理解为什么时间复杂度是 n+1 而不是 n 的问题。

[skydiver]

1. 既然看的资料都是英文的，为什么笔记不直接用英文写
2. 你不小心把.DS_Store 也提交进来了

[skydiver]

@haixiao3156 「读唐诗用粤语」抱歉，唐朝人不说粤语。关于粤语是不是更接近古代发音这个问题已经月经了，自己百度一下吧

[bkjzs]

orz ，请问能不能讲一讲 asymptotic running time ，就大 O 、小 o 、还有ω、θ那些。今天上课讲这些没听懂==

[haixiao3156]

@Xs0ul 我改了一下谢谢

[haixiao3156]

@Lxxyx 能看懂就好，那我就不改了，

[haixiao3156]

@bkjzs 刚起床还没看这部分，待会看一下书估计晚上能写出来，我看了一眼 wiki 小 o 这不就是高阶无穷小么- -， f(x)/g(x) x 趋近于一个数时， f(x)/g(x)等于零，说明 f(x)是 g(x)的高阶无穷小，计作 f(x)=o(g(x))，是这样吧！如果是，你应该上的不是 cs ，应该去复习下高数了😓 ，推荐我们学校自编的高数课本，哈哈！

[haixiao3156]

@skydiver 主要想记录下笔记，我上学的时候看书从来不记笔记，我看比我学习好的也没几个人记，反倒是一大堆人笔记能拿出去当参考资料卖了，考试却不咋滴。而且想找份工作啊，起码 hr 能看懂么，再说了母语，写东西第一天性都是母语吧。对了楼主没工作，看了 4 个月会点写 swift 和 java 吧，最近在看 python ，一款 app 上线一款聊天 app （类似微信）在审核，你们各位感觉距离在北京能找到份实习的 iOS 工作还多远距离。

[bkjzs]

@haixiao3156 跪，我上的就是 CS 。教授从 efficiency 谈到的小 o ，然而我课上这些定义并没有听懂，要死了

[starvedcat]

英文冒号后面要加空格，中英文冒号不要混用