問答題

【簡答題】對一個固定的數(shù)據(jù)集，用比較兩個元素大小的方法在一個給定的序列中查找某個元素的時間復(fù)雜度下限是什么？如果要求時間復(fù)雜度更小，你采用什么方法？此方法的時間復(fù)雜度是多少？

答案： 查找某個元素的時間復(fù)雜度下限，如果理解為最短查找時間，則當(dāng)關(guān)鍵字值與表頭元素相同時，比較1次即可。要想降低時間復(fù)雜度，可...
微信掃碼免費搜題