資料結構學校才學,有點問題,請教一下

2022-07-15 01:55:03 字數 583 閱讀 2718

1樓:夜遊神小翠

這是資料結構中時間複雜度的表示方法。資料結構中有一種叫做growth rate(增長率)的東西,描述的是隨著資料規模的增加,某一演算法所需要的時間消耗的乙個增長情況,通常是乙個n的函式,o(f(n))叫做上界(upper bound),簡單的說就是某乙個演算法最慢能慢到什麼情況。**中是對幾種增長率的比較,它們從上到下依次是從快到慢的排列,依次是對數級、線性增長、線性對數級、平方級、指數級、階乘級,表示的就是一種演算法隨著資料規模n的增加所需的時間消耗。

排在前的,說明當n變得很大時,該演算法越優越。

2樓:匿名使用者

有一本田魯懷編著的《資料結構》,北京:電子工業出版社出版,2006.8

這是我們老師為我們挑選的教材,他說這本教材在同類中算很好的了。終身受用。我學過,的確比圖書館裡面非專業人士挑選的書好多了,深入淺出。

3樓:

是時間複雜度和空間複雜度的描述值

4樓:

name是這種演算法的名字,order是算符的時間複雜度,comment是對這種演算法的評價,也就是效率的高低。

資料結構順序棧的定義問題,資料結構順序棧的問題

define stack init size 100 巨集定義常量 define stackincrement 10 同上typedef struct 結構體 sqstack 名字 解釋什麼?把你不明白的地方說出來。我發現很多人連基本的問問題都成問題。資料結構順序棧的問題 注 下面分別是三個檔案 棧...

資料結構順序棧的出棧問題,資料結構課程棧出棧入棧問題

selemtype為什麼要用 就是因為要用e把出棧前的棧頂元素的值帶回來。資料結構課程棧出棧入棧問題 題目中沒有給出push pop兩個函式的實現 猜測出題者的本意,應該是入棧和出棧過程中版順便給對應權變數賦值,據此,答案如下 最初x c y k push s,x c入棧,棧中只有c push s,...

請教乙個資料結構的問題,乙個資料結構的問題!!

資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率的演算法。資料結構往往同高效的檢索演算法和索引技術有關。資料結構在計算機科學界至今沒有標準的定義。個人根據各自的理解而有不同的表述方法 sar...