[英]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.