سلام بچه ها میشه جواب این سوال رو یه توضیح بدید

دو ارایه مرتب [tex]A_1,A_2[/tex] با مجموع تعداد عناصر [tex]n[/tex] داده شده است!!!!فرض کنید که عناصر مجزا هستن و میخواهیم Kامین عنصر [tex]A_1\cup A_2[/tex] را به دست اوریم!!!این کار را در چه زمانی میتوان انجام داد!

۱-[tex]O(\lg n)[/tex]

۲-[tex]O(\lg^2n)[/tex]

۳-[tex]O(n Lgn)[/tex]

۴-[tex]O(Lg\lg n)[/tex]