日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

對于長度為n的線性表，若進行順序查找，則時間復雜度為（）；若采用折半法查找，則時間復雜度為（）

答案：

O（n）；O（log₂n）

你可能感興趣的試題

假定一個圖具有n個頂點和e條邊，則采用鄰接矩陣表示的空間復雜性為（），采用鄰接表表示的空間復雜性為（）

答案：

O（n₂）；O（n+e）

在圖G的鄰接表表示中，每個頂點鄰接表中所含的結點數，對于無向圖來說等于該頂點的（），對于有向圖來說等于該頂點的（）

答案：度數；出度數