問答題

【簡答題】設(shè)n個不同的整數(shù)排好序后存在數(shù)組T[1:n]中。若存在一個下標i,使得T[i]=i,設(shè)計一個有效的算法找到該下標。要求時間復雜性是O(logn)。

答案:

微信掃碼免費搜題