大学数据结构（c++版） 王红梅版 学习札记与疑惑——绪论

我知道如果我写些自己真实的学习心得，就一定会暴露我的真实水平，从而会被业内很多人耻笑为小学狗，所以我打算随便扯些鸡 巴玩意，然后复制粘贴，这样你们只能说我是水比，但不能说我是傻 逼，但是我这句话就已经暴露自己傻逼的本质了，所以我又打算写些真实的心得，然后被你们骂傻逼，然后我再会回骂，然后你们说来信砍，然后我报地址，然后你们来了，然后是假地址，然后你们接着骂，周而复始，很有意思。
       这一章是绪论，一般来说，都是些没用的，但是我草率的看了看，发现基本上看不懂，而且上课没听进去，我要强调，我是真的想听来着，只不过老师没有说些能使我精神振奋的东西，比方说：**和****还有*******，我不小心走神了。所以我只自己看了看，关于本章主要说说T（n）=O（f（n））这个式子吧，配合图像来理解，Tn和c（f（n））增长的趋势一样，而且书上说O为时间复杂度，我只能暂且认为应该是两个算法通过O在比较，所以我去百度，百科上有一段：
《数据结构（C语言版）》------严蔚敏 吴伟民编著 第15页有句话"整个算法的执行时间与基本操作重复执行的次数成正比。"基本操作重复执行的次数是问题规模n的某个函数f(n)，于是算法的时间量度可以记为：T(n) = O(f(n))
如果按照这么推断，T(n)应该表示的是算法的时间量度，也就是算法执行的时间。
而该页对“语句频度”也有定义：指的是该语句重复执行的次数。
如果是基本操作所在语句重复执行的次数，那么就该是f(n)。
上边的n都表示的问题规模。
   这我就有点明白了，作为一个二本边缘学科的边缘学生，我只能说，严谨的科学术语对我来说真不像人话，作为一门实用性极强的课程，其理论却晦涩抽象且建立在极强的数学能力上，计算机语言就像桥梁一样，联通了思想和现实。我刚才是不是用了联通这个词，嗯，我是用联通的。
    所以说我开始胡扯了，现在我再说些和书有关的。常见的时间复杂度有常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3)… 我还见书上有个O(2^n)，我忍不住想妈的这怎么循环出来的，所以我又去问百度，csdn上有个爷们发了
 
for(int i=0;i<pow(2,n);i++)
 {
  ……


}
链接：http://bbs.csdn.net/topics/390072627
 看到这个总觉得哪里不对，就感觉是被人当小孩哄了……链接页上还有人发了用c编的两段代码，c没学过看起来确实有些困难，如果有之类的代码我也想看看，总而言之，关于O这一点我也没什么想说的了。
    
    绪论还介绍了数据结构的定义和算法的定义，还有看上去很屌的ADT之类的，对于我这种身上还挂着科s的（没错是复数）渣渣来说，就是在唬我，告诉我：“看到没有，高逼格，你懂不起。”总的来说概括的介绍了数据结构到底是什么玩意，算法是什么玩意，这种定义性的东西，我就不在文中粘贴了，虽然这是要给老师看的，但毕竟书上也都有。并没什么天赋的我也没指望像那些人才一样，一边刷书，一边享受着征服知识的感觉（他们刷起书来表情和SM一样），我只能尽力勉励自己，不要停留在试都不敢试的阶段。这本书刚刚开始，虽然已经对自己没什么信心，但我也想跟着重新开始，一直在浪费青春年华，都浪费烦了。
       关于这章真的没什么犊子可以瞎扯的了，最后谈一谈我现在的大方向，在学习软件的路上，偶尔也能收到些业内的风，多少程序员转行，多少程序员多么艰苦之类，可对已经从业的人员来说，作为学徒我目前却只有向往，程序员这个职业对我来说意味着真正有一份工作，有了自己小小的价值，还有一件赖以生存的工具，不用去当小白脸，不用出卖尊严，这就是我目前的目标了。