C++ STL Deque search：太慢？

Question

我目前正在參加有競爭力的課程。我遇到了一個函數調用問題，其中一個任務要求我在deque內查找值。不幸的是，我目前的實現時間複雜度爲O(N)，而且速度太慢。

我的代碼，例如：

deque<int>::iterator find(int ref) { 
    for (deque<int>::iterator it = d.begin(); it != d.end(); ++it) { 
     if (*it == ref) return it; 
    } 
    return d.begin(); 
} 

四處詢問之後，我想通了，我需要數時間複雜度O(log N)爲了避免超出（TLE）錯誤的時間限制。請幫忙，謝謝！

Answer 1

如果內容進行分類，你可以使用二進制搜索：http://en.cppreference.com/w/cpp/algorithm/binary_search
OT變化deque的地圖：http://www.cplusplus.com/reference/map/map/find/（大小對數。）