函式執行以下任務:例如 L = [[1, 2, 3], [1, 2], [1, 2, 3, 5, 6, 8], [1, 8, 6, 10, 21 ]、[1、4、6、9]、[22]];(陣列陣列)
找出 L 的索引號,使得值(子陣列)中的所有數字都不會出現在其他子陣列中。在此示例中,該函式將回傳 5([22] 的索引),因為 22 僅在此子陣列中。
什么可能是時間復雜度的最佳解決方案
uj5u.com熱心網友回復:
該演算法是跟蹤您迄今為止看到的所有數字(例如在哈希集中),并逐個處理子陣列,直到找到符合您條件的子陣列。在最壞的情況下,它是 O(n) 基本集合操作,其中 n 是 L 的子陣列的長度之和。如果使用哈希集,這平均是 O(n) 比較。
轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/514874.html
標籤:算法数据结构
上一篇:如何根據范圍規則標記給定值
