چیزی که برامون مهمه توی محاسبه پیچیدگی زمانی، اون شرایط نایس و گوگلی نیست!
مثال پیدا کردن nemo رو یادته؟ یه ارایه داشتیم که nemo کوچولو تو یکی از خونه هاش سکنا گزیده بود 🥹
حالا اومدیم اونو بهینه تر کردیم، اینطوری که هر وقت رسیدیم به خونه نمو دیگه از اون به بعد چرخه مون نره جلو! شاید با خودت بگی که wooooow اینطوری که خیلی بهینه شد و در اکثر مواقع شاید نیاز نباشه کل ارایه رو پیمایش کنیم، پسسس شایدم بتونیم بگیم دیگه با O(n) طرف نیستیم و پیچیدگی زمانیم کمتره چون لوپ ما دیگه اکثرا تا اخر ارایه رو نمیره جلو
به کلمه " اکثرا " دقت کردی ؟ بله اکثرا شاید اینطوری باشه ولی یه مواقع اشغال و مزخرفی هم وجود داره که این nemo جون آخخخخرین خونه از ارایه است و ما باید کل ارایه رو پیمایش کنیم!!!
وقتی داریم درمورد scale صحبت میکنیم، امن تره که بد ترین حالت رو درنظر بگیریم!!!
پس برای محاسبه پیچیدگی زمانی، حالت های نایس و گوگولی رو بذار کنار و ببین تو بدترین حالت پیچیدگی چقدر میتونه باشه
⚡️توضیحات بیشتر در ویس تکمیلی
این متن خلاصه ویدیو 014 Big O Rule 1 از بخش Big O بود
#day4
آیدی کانال:
@algorithm_interview
مثال پیدا کردن nemo رو یادته؟ یه ارایه داشتیم که nemo کوچولو تو یکی از خونه هاش سکنا گزیده بود 🥹
حالا اومدیم اونو بهینه تر کردیم، اینطوری که هر وقت رسیدیم به خونه نمو دیگه از اون به بعد چرخه مون نره جلو! شاید با خودت بگی که wooooow اینطوری که خیلی بهینه شد و در اکثر مواقع شاید نیاز نباشه کل ارایه رو پیمایش کنیم، پسسس شایدم بتونیم بگیم دیگه با O(n) طرف نیستیم و پیچیدگی زمانیم کمتره چون لوپ ما دیگه اکثرا تا اخر ارایه رو نمیره جلو
به کلمه " اکثرا " دقت کردی ؟ بله اکثرا شاید اینطوری باشه ولی یه مواقع اشغال و مزخرفی هم وجود داره که این nemo جون آخخخخرین خونه از ارایه است و ما باید کل ارایه رو پیمایش کنیم!!!
وقتی داریم درمورد scale صحبت میکنیم، امن تره که بد ترین حالت رو درنظر بگیریم!!!
پس برای محاسبه پیچیدگی زمانی، حالت های نایس و گوگولی رو بذار کنار و ببین تو بدترین حالت پیچیدگی چقدر میتونه باشه
⚡️توضیحات بیشتر در ویس تکمیلی
این متن خلاصه ویدیو 014 Big O Rule 1 از بخش Big O بود
#day4
آیدی کانال:
@algorithm_interview
👍5
خب پیشنهاد اکید میکنم که ویس تکمیلی رو گوش بدی، در نوشته نگگگنجد این ویدیو 😂😂😂 و البته که این ویدیو مهم هست و میخوام کامل بفهمیش
این متن خلاصه ویدیو 015 Big O Rule 2 از بخش Big O بود
#day4
آیدی کانال:
@algorithm_interview
این متن خلاصه ویدیو 015 Big O Rule 2 از بخش Big O بود
#day4
آیدی کانال:
@algorithm_interview
تو مثال کد بالا ما دو تا ارایه داریم به عنوان ورودی و بصورت مجزا هم اومدیم روی هر کدوم یه لوپ زدیم. اگر ازت بپرسم که پیچیدگی زمانی این چی میشه، چی میگی؟
شاید با خودت بگی که خبببب ما دو تا n داریم اینجا چون هر کدوم از چرخه ها تا n بار روی ارایه ها پیمایش میکنن و خب همونطور که گفتی میتونی ضریب 2n رو بیخیال بشیم و درنتیجه جواااب n خوااااااهد بود 😌
ولی متاسفانه باید بگم که نه! ایطوری نیست. ما با دو تا ورودی متفاوت طرف هستیم نمیتونیم فرض کنیم که جفتشون n هستن :/
⚡️برات توی ویس قشنگ مفصل توضیح دادم
این متن خلاصه ویدیو 016 Big O Rule 3 از بخش Big O بود
#day4
آیدی کانال:
@algorithm_interview
شاید با خودت بگی که خبببب ما دو تا n داریم اینجا چون هر کدوم از چرخه ها تا n بار روی ارایه ها پیمایش میکنن و خب همونطور که گفتی میتونی ضریب 2n رو بیخیال بشیم و درنتیجه جواااب n خوااااااهد بود 😌
ولی متاسفانه باید بگم که نه! ایطوری نیست. ما با دو تا ورودی متفاوت طرف هستیم نمیتونیم فرض کنیم که جفتشون n هستن :/
⚡️برات توی ویس قشنگ مفصل توضیح دادم
این متن خلاصه ویدیو 016 Big O Rule 3 از بخش Big O بود
#day4
آیدی کانال:
@algorithm_interview
👍2❤1
چطور مطورین ؟؟؟
امیدوارم که اول هفته خوبی رو داشته باشین.
اگر تازه به جمعمون اضافه شدی، همه چی از اینجا شروع شده + توضیحات درمورد روند دوره
امیدوارم که اول هفته خوبی رو داشته باشین.
اگر تازه به جمعمون اضافه شدی، همه چی از اینجا شروع شده + توضیحات درمورد روند دوره
Telegram
algorithm interview mafia
مقدمه
داستان چی به چیه ؟
برات تو ویس های پایین توضیح دادم 👇
#day1
@algorithm_interview
داستان چی به چیه ؟
برات تو ویس های پایین توضیح دادم 👇
#day1
@algorithm_interview
algorithm interview mafia
Voice message
این ویدیو با یه سوال باحال شروع میشه. اینکه اگر بخوایم تمام جفت های ممکن از خونه های ارایه رو چاپ کنیم، چه کدی میتونیم بزنیم؟
یکی از سر راست ترین راه هاش اینه که بیایم دو تا 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