1樓：
題主你這是強人所難.
問題等價於一名教師如何在完全不認識班上學生的情況下, 知道任意學生的名字?
認識班上的學生也就是遍歷最少耗時O(n).
2樓：
指鹿為馬排序法。找10個人來問陣列是否有序，說有序的就問下乙個。說無序的就把他殺掉，然後再問下乙個。直到所有人都說是有序或者全部人都死了。
3樓：
先回答題主的問題吧，說得通俗一些。
既然你要在乙個序列裡進行查詢，又假設了無序，在這裡認為無序的含義是僅能知道兩個元素是否相等，而無法比較它們的大小。那其實是很顯然的，未經過任何預處理，你必須在序列中一一檢驗。因為我們可以假設你要查詢的元素並不存在於序列中，那麼你要得到該元素不在序列中的結果就必須遍歷整個序列
「本質上並沒有節省時間」
也不知道怎麼說題主才好……多次查詢的情況下，僅僅看時間複雜度就知道使用資料結構可以帶來很大的優化。要是你處理一堆資料僅僅做一次查詢，當我沒說…
4樓：
大前提：在P/NP問題裡，複雜度為多項式的演算法就認為是「高效」的小前提：順序查詢的複雜度為多項式
結論：順序查詢是高效的
所以針對問題
有沒有一種針對無序數列，也可以高效的查詢演算法？
答案是「有」←_←
如果問題換成「有沒有比O(n)複雜度更低的演算法」，那參見其他人的答案
有沒有一種可以記賬的app？
Felix 當然有咯，可以試試錢去哪了 先上圖簡要功能介紹 多賬本最多3層分類 獨創可收回的概念，足以應對各種應收款問題，比如報銷，借錢給朋友等獨創需歸還的概念，應對各種應付的問題，比如向朋友借了一些錢 水果凍 有很多記賬軟體，推薦雲閃付，既可以繫結多達三十張銀行卡，隨時可以檢視自己資產負債情況，同...
有沒有一種辦法可以很清晰理解shader中實現不同質感的關鍵要素？
純情推油 1.現在流行的physical based的方法就是從這一角度出發的.首先你要有乙個能領會引數的美工.2.不同材質怎麼寫這個我只能說是理論結合感覺.3.生活中多觀察，當然你要能夠處在乙個適合創作的環境中，畢竟遊戲什麼的都是藝術. 可搜尋BRDF，BSSRDF，Phase Function等...
有沒有一種服務可以將Evernote跟Google日曆同步？
Ricky 推薦Nozbe 在Nozbe繫結evernote和google日曆，利用Nozbe自動同步的功能，就可以無遲延 無限制的雙向同步evernote提醒與google日曆事件。同時Nozbe還支援輸出日曆訂閱鏈結 iCal 這樣就能隨時隨地檢視evernote提醒 zapier.com 類似...