I need the answer soon as possible please 1. B(1) 1.An integer x is given. Design an algorithm of lowest Ocomplexity to determine if there are two elements, one inarray A and another in array B...

I need the answer soon as possible pleaseConsider the following problem. The input to the<br>probiem is two ascending sorted arrays A and B of positive<br>integers,<br>A (1) < A (2) < ••• < A(m), m > 1. B(1)< B(2) < ••<br>• < B(n), n> 1.<br>An integer x is given. Design an algorithm of lowest O<br>complexity to determine if there are two elements, one in<br>array A and another in array B such that their product is x.<br>State your algorithm in no more than eight simple English<br>sentences such as sort the elements, add the numbers etc.<br>(These two operations may not be the ones you need in your<br>algorithm.)<br>complexity among the following.<br>Do not write a pseudocode.<br>Circle your<br>(a) O (log (m + n)).<br>(c) O (m n).<br>(b) O (m + n) log (m + n)).<br>(d) O(m²+n²)<br>(e) O (m²+n² log (m + n)). (f) none mentioned before.<br>If your answer is

Extracted text: Consider the following problem. The input to the probiem is two ascending sorted arrays A and B of positive integers, A (1) < a="" (2)="">< •••="">< a(m),="" m=""> 1. B(1)< b(2)="">< ••="" •="">< b(n),="" n=""> 1. An integer x is given. Design an algorithm of lowest O complexity to determine if there are two elements, one in array A and another in array B such that their product is x. State your algorithm in no more than eight simple English sentences such as sort the elements, add the numbers etc. (These two operations may not be the ones you need in your algorithm.) complexity among the following. Do not write a pseudocode. Circle your (a) O (log (m + n)). (c) O (m n). (b) O (m + n) log (m + n)). (d) O(m²+n²) (e) O (m²+n² log (m + n)). (f) none mentioned before. If your answer is "none mentioned above", state your complexity.

Jun 09, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here