Я писал этот код и не понимаю, равна ли пространственная сложность этого вопроса O(N) или O(N^2).
Это функция, сложность которой я хочу знать:
static pair[] allPairs(int x, int arr1[], int arr2[]) {
Arrays.sort(arr1);
Arrays.sort(arr2);
ArrayList list=new ArrayList();
int ptr1=0,ptr2=arr2.length-1;
while(ptr1=0){
if(arr1[ptr1]+arr2[ptr2]>x){
ptr2--;
}
else if(arr1[ptr1]+arr2[ptr2]
Подробнее здесь: https://stackoverflow.com/questions/787 ... s-function
