嚴蔚敏 的 《資料結構 C語言版 》 這本書在豆瓣評分為什麼不高?

時間 2021-05-14 17:06:49

1樓:木靈Rin

咱的資料結構是用大理石封面的《資料結構與演算法分析(C)》學的。

今日看北理考研真題,有一道題是:

對乙個已經正序排列的陣列進行快速排序的時間複雜度是多少?

答了O(nlogn),但答案是O(n^2),不解。

後來一查,考研大綱是根據嚴資料結構書的,嚴資料結構書中快速排序是固定取front為pivot。

沒看過嚴書的我更加不想看嚴書了。

2樓:肩扛五道槓

2023年4月7日,大一下,這本書的豆瓣評分已經降到了6.4。資料結構開課有一段時間了

就在今晚,我崩潰了,就是因為這本書

3樓:SnowyLake

雙非本科,學之前沒學過c和c++,只會c#。

為啥我覺得這本書很簡單,而且我用這本書學資料結構的同時順帶學會了c++。。。的基礎。

4樓:肖川宇

Proficiency in C programming is assumed.

Prior experience in UNIX is assumed.

Prior experience in Makefile is assumed.

5樓:

我覺得這本書語言抽象,過於追求嚴謹的數學推理而喪失了可讀性。

如果嚴老的書是寫給專業人士用於內部交流,那完全沒有問題。然而大家只是剛剛學完c語言的學生啊,這晦澀的語言,糟糕的排版,兩百字的段落…

要想順暢地讀這本書需要相當的想象力和腦容量,比如書中kmp演算法嗯,next陣列,這個我知道。模式串p,也懂。k是哪個來著?

看了看前邊,明白了。j-k+1,這是哪個位置?畫個圖吧,費了半天勁,搞了個圖出來。

好多字母都有撇啊,和沒撇的什麼關係來著,又看了看前邊,記起來了。next[k』]和pj對齊,是哪兩個位置來著?再看看...

(很久之後)終於看完了,原來是這樣。

(一周之後)我怎麼不記得了。

6樓:「已登出」

嚴蔚敏專貼

嚴蔚敏老師專貼.pdf,剛才大致瀏覽了下嚴老師在2003-2004於某考研論壇的發言,那時應該已經66歲了吧,學資料結構遇到的問題永遠是這些問題,還有15年前考研也是那麼火熱嗎,各種跨考

嚴蔚敏的《資料結構(C語言版)》演算法5 3裡其中乙個時間複雜度O M tu N tu N mu ?

已登出 原演算法 for 1 M.mu for M.rpos arow tpfor N.rpos brow t 注 最後乙個for迴圈是壓縮處理,故不考慮。tp 第arow行的非0元個數 1 t 第brow行的非0元個數 1 所以時間複雜度即 M的行數 M的每行的非0元個數 N的每行的非0元個數。轉...

求教C語言資料結構題

0x76 比如int removeDuplicates int array int array size else current array i return array size 函式返回新的陣列長度,可見複雜度並不是 如果陣列元素資料範圍較小,可以使用計數陣列。比如,假設 0 array i ...

C 語言有哪些復用資料結構的方法?

myd7349 我找到的一些資料 還有一些庫實現 甚至語言 ooc language,提供了乙個叫做 rock 的編譯器 2.就是前面回答的知友提到的用 void 型別的指標來實現泛型。這也有一些例子 nanomsg 實現的 list,queue 等資料結構 nanomsg src utils at...