[英]Compare elements of two arrays in less than O(n^2) time?
我有兩個整數數組。 我需要找出兩個數字，每個數組一個，其總和等於2.這在O（n ^ 2）中非常簡單，但有沒有辦法更快地完成它？
你可以在O（N + M）時間和O（N）空間中這樣做：
a元素放入哈希集中 b ，檢查哈希表是否包含2-b[i] 構造N元素的散列集需要O（N）時間和O（N）空間。 針對散列集檢查每個M元素需要O（1），總共O（N + M）個時間。
如何比較時間復雜度小於 O(n^2) 的兩個數組中的每個元素
[英]How to compare each element in two arrays with time complexity less than O(n^2)
是否可以在小於O（n log n）的時間內比較兩個二叉樹？
[英]Is it possible to compare two binary trees in less than O(n log n) time?
在小於O（n）比較中找到3個最小元素的時間復雜度
[英]Time complexity of finding 3 smallest elements in less than O(n) comparisons
查找在某些情況下需要少於 O(m+n) 次比較的兩個已排序數組的交集
[英]Find intersection of two sorted arrays which in some cases require less than O(m+n) comparisons
來自兩個數組的互質對的計數小於 O(n^2) 復雜度
[英]Count of co-prime pairs from two arrays in less than O(n^2) complexity
查找長度為n的列表的k個元素，它們在O（nlogk）時間之內的總和小於t
[英]Finding k elements of length-n list that sum to less than t in O(nlogk) time
在不到O（n）的時間內獲得數據結構中元素之間的最小差異
[英]Get the smallest difference between elements in a data structure in less than O(n) time
不使用 * 運算符和不使用按位的時間復雜度小於 O(N) 的兩個數字相乘
[英]Multiplying two numbers without using * Operator and without using bitwise in Time Complexity less than O(N)
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.