این ویدیو با یه سوال باحال شروع میشه. اینکه اگر بخوایم تمام جفت های ممکن از خونه های ارایه رو چاپ کنیم، چه کدی میتونیم بزنیم؟
یکی از سر راست ترین راه هاش اینه که بیایم دو تا loop تو در تو (nested) بزنیم. اینطوری که به هرخونه از ارایه که رسیدیم، یبار کل ارایه رو پیمایش کنیم تا بتونیم تمام جفت های ممکن اون خونه رو بسازیم و چاپ کنیم
خب حالا سوال قشنگه رو اینجا میزنه تو کمرمون 😭 . حالا بوگو که پیچیدگی زمانی این کد چقدره ؟؟؟
ما تا الان هرچی loop داشتیم اینا کنار هم بودن و خب میومدیم میگفتیم مثلا دو تا loop داریم پس میشه n + n اما حالا که تو در تو هستن دیگه داستان فرق داره و اینجا n*n داریم!
⚡️برات توی ویس قشنگ مفصل توضیح دادم
این متن خلاصه ویدیو 017 O(n^2) از بخش Big O بود
#day5
آیدی کانال:
@algorithm_interview
یکی از سر راست ترین راه هاش اینه که بیایم دو تا loop تو در تو (nested) بزنیم. اینطوری که به هرخونه از ارایه که رسیدیم، یبار کل ارایه رو پیمایش کنیم تا بتونیم تمام جفت های ممکن اون خونه رو بسازیم و چاپ کنیم
خب حالا سوال قشنگه رو اینجا میزنه تو کمرمون 😭 . حالا بوگو که پیچیدگی زمانی این کد چقدره ؟؟؟
ما تا الان هرچی loop داشتیم اینا کنار هم بودن و خب میومدیم میگفتیم مثلا دو تا loop داریم پس میشه n + n اما حالا که تو در تو هستن دیگه داستان فرق داره و اینجا n*n داریم!
⚡️برات توی ویس قشنگ مفصل توضیح دادم
این متن خلاصه ویدیو 017 O(n^2) از بخش Big O بود
#day5
آیدی کانال:
@algorithm_interview
👍1
خبببببببببب رسیدیم به قانون 4 ام!!
حرفش ساده است، میگه اگر اومدی و Big O رو برای یه کدی حساب کردی و دیدی یه عالمه n با توان های مختلف و ضریب های متفاوت داری، میتونی قوی ترینشون ( اونی که از هم Dominant تره / رشد نمودارش زیاد تره ) صرفا نگه داری و بقیه رو حذف کنی!
⚡️برات توی ویس کامل و مفصل تر توضیح دادم
این متن خلاصه ویدیو 018 Big O Rule 4 از بخش Big O بود
#day5
آیدی کانال:
@algorithm_interview
حرفش ساده است، میگه اگر اومدی و Big O رو برای یه کدی حساب کردی و دیدی یه عالمه n با توان های مختلف و ضریب های متفاوت داری، میتونی قوی ترینشون ( اونی که از هم Dominant تره / رشد نمودارش زیاد تره ) صرفا نگه داری و بقیه رو حذف کنی!
⚡️برات توی ویس کامل و مفصل تر توضیح دادم
این متن خلاصه ویدیو 018 Big O Rule 4 از بخش Big O بود
#day5
آیدی کانال:
@algorithm_interview
یه خلاصه خفن و کاربردی از Big O
خوراک اینه که قبل از مصاحبه یه نگاه بهش بندازی تا یه دوره فشرده و جامع از Big O انجام بدی
⚡️برات توی ویس کامل و مفصل تر توضیح دادم
این متن خلاصه ویدیو 019 Big O Cheat Sheet از بخش Big O بود
#day5
آیدی کانال:
@algorithm_interview
خوراک اینه که قبل از مصاحبه یه نگاه بهش بندازی تا یه دوره فشرده و جامع از Big O انجام بدی
⚡️برات توی ویس کامل و مفصل تر توضیح دادم
این متن خلاصه ویدیو 019 Big O Cheat Sheet از بخش Big O بود
#day5
آیدی کانال:
@algorithm_interview
👍3
حالا الان که یکم وارد Big O شدیم بد نیست دوباره یه مروری بکنیم که چرا ؟؟
پیشنهاد اکیدم اینه که حتما ویس این قسمت رو گوش کنی تا اهمیت داستان کااامل برات روشن بشه 🙌
این متن و ویس مربوط به ویدیو 020 What Does This All Mean از بخش Big O بود
#day5
آیدی کانال:
@algorithm_interview
پیشنهاد اکیدم اینه که حتما ویس این قسمت رو گوش کنی تا اهمیت داستان کااامل برات روشن بشه 🙌
این متن و ویس مربوط به ویدیو 020 What Does This All Mean از بخش Big O بود
#day5
آیدی کانال:
@algorithm_interview
👍3❤1
algorithm interview mafia
Voice message
سلااااااااااااااام
چطور مطوری ؟؟؟
خیلی خوش اومدی به جمعمون 🙌
اگر تازه به جمعمون اضافه شدی، همه چی از اینجا شروع شده + توضیحات درمورد روند دوره
چطور مطوری ؟؟؟
خیلی خوش اومدی به جمعمون 🙌
اگر تازه به جمعمون اضافه شدی، همه چی از اینجا شروع شده + توضیحات درمورد روند دوره
Telegram
algorithm interview mafia
مقدمه
داستان چی به چیه ؟
برات تو ویس های پایین توضیح دادم 👇
#day1
@algorithm_interview
داستان چی به چیه ؟
برات تو ویس های پایین توضیح دادم 👇
#day1
@algorithm_interview