تو مثال کد بالا ما دو تا ارایه داریم به عنوان ورودی و بصورت مجزا هم اومدیم روی هر کدوم یه لوپ زدیم. اگر ازت بپرسم که پیچیدگی زمانی این چی میشه، چی میگی؟

شاید با خودت بگی که خبببب ما دو تا n داریم اینجا چون هر کدوم از چرخه ها تا n بار روی ارایه ها پیمایش میکنن و خب همونطور که گفتی میتونی ضریب 2n رو بیخیال بشیم و درنتیجه جواااب n خوااااااهد بود 😌

ولی متاسفانه باید بگم که نه! ایطوری نیست. ما با دو تا ورودی متفاوت طرف هستیم نمیتونیم فرض کنیم که جفتشون n هستن :/

⚡️برات توی ویس قشنگ مفصل توضیح دادم

این متن خلاصه ویدیو 016 Big O Rule 3 از بخش Big O بود

#day4
آیدی کانال:
@algorithm_interview