سلام بچه ها میشه جواب این سوال رو یه توضیح بدید
دو ارایه مرتب [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]