我對Python相當陌生,希望在繼續前進之前能夠得到一些建議。我有一組整數,我想檢查一個給定的元素是否包含在該組中,儘可能快(速度在這裏很重要)。使用Python,我應該看看爲這些操作(BST等)定製的自定義數據結構,像使用any()包裝一樣的python欺騙,還是有任何這類標準的着名Python/C庫的東西。我不想在這裏重新發明輪子,所以我很有興趣聽到在Python中使用這種方法的常用方法。改進Python比較和存在操作
稍微有些背景,元素都是先插入組中,之後沒有任何元素出現,因此插入時間無關緊要。這似乎意味着維護一個已排序的組並進行類似二進制搜索的操作將是最好的方法,但我相信這已經實現得比我能夠實現的效率高得多,並且可以在Python/C庫中使用。有興趣聽到你們的想法。
謝謝!
您是否需要存在?你的團隊有多大?如果設置/插入時間無關緊要,「x in a」其中x是一個整數,a是一個集合已經很快了。 – DSM 2011-06-07 14:26:26