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

یکی از سر راست ترین راه هاش اینه که بیایم دو تا loop تو در تو (nested) بزنیم. اینطوری که به هرخونه از ارایه که رسیدیم، یبار کل ارایه رو پیمایش کنیم تا بتونیم تمام جفت های ممکن اون خونه رو بسازیم و چاپ کنیم

خب حالا سوال قشنگه رو اینجا میزنه تو کمرمون 😭 . حالا بوگو که پیچیدگی زمانی این کد چقدره ؟؟؟

ما تا الان هرچی loop داشتیم اینا کنار هم بودن و خب میومدیم میگفتیم مثلا دو تا loop داریم پس میشه n + n اما حالا که تو در تو هستن دیگه داستان فرق داره و اینجا n*n داریم!

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

این متن خلاصه ویدیو 017 O(n^2) از بخش Big O بود

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