申論題 - 阿摩線上測驗

申論題資訊

試卷：114年 - 114-1 臺北市立建國高級中學_正式教師甄選試題：資訊科技科#126294
科目：教甄◆資訊科
年份：114年
排序：0

12. 下面的程式碼計算兩個陣列的交集(共有元素的數量)，假設兩個陣列各自都沒有重複的元素。
它計算交集的方法是對一個陣列(陣列 b)進行排序，然後迭代陣列 a 檢查每個值是否出現在陣
列 b 中(透過二元搜尋)。請問它的執行時間是多少(時間複雜度)？_______________。