یه زمانایی هست که هرچی تعداد المان هامون بیشتر میشه، لزوما تعداد قدم ها و operation هامون زیاد نمیشه.
یه نگاه به عکس بالا بنداز، دقیقا یه چنین رابطه ای این دو تا باهم دارن تو یسری از مسائل.
فرض کن یه فانکشن داری که فارغ از اینکه به عنوان ورودی چه ارایه ای با چه طولی بهش میدی، میاد خونه اولش رو تو کنسول چاپ میکنه یا به عنوان خروجی میده بیرون.
تو یه چنین مسائلی ما پیچیدگی ثابت زمانی داریم :
O(1) یا constant time
حالا سوال اینجاست که اگر بجای یدونه کنسول لاگ ما 300 تا کنسول داشتیم و هر بار باید میرفتیم سراغ 300 تا خونه از ارایه، اون موقع پیچیدگی زمانیم چی بود ؟
اینو توی ویس این ویدیو برات توضیح دادم ^^
#day2
@algorithm_interview
یه نگاه به عکس بالا بنداز، دقیقا یه چنین رابطه ای این دو تا باهم دارن تو یسری از مسائل.
فرض کن یه فانکشن داری که فارغ از اینکه به عنوان ورودی چه ارایه ای با چه طولی بهش میدی، میاد خونه اولش رو تو کنسول چاپ میکنه یا به عنوان خروجی میده بیرون.
تو یه چنین مسائلی ما پیچیدگی ثابت زمانی داریم :
O(1) یا constant time
حالا سوال اینجاست که اگر بجای یدونه کنسول لاگ ما 300 تا کنسول داشتیم و هر بار باید میرفتیم سراغ 300 تا خونه از ارایه، اون موقع پیچیدگی زمانیم چی بود ؟
اینو توی ویس این ویدیو برات توضیح دادم ^^
#day2
@algorithm_interview
👍6
خببببببببب بریم سراغ اولین تمرین
توضیحات تمرین هارو بهتر هست توی ویس ها گوش کنی اما توی این تمرین چندتا چیز جالبه
اول اینکه وقتی داریم assignment انجام میدیم، پیچیدگی زمانیش چقدره ؟
توی loop ها داستان چطوریه ؟؟
و در اخر که پیچیدگی زمانی همه خطور رو دراوردیم، چطوری اینارو بذاریم کنار هم که Big O کلی رو دربیاریم ؟
#day2
@algorithm_interview
توضیحات تمرین هارو بهتر هست توی ویس ها گوش کنی اما توی این تمرین چندتا چیز جالبه
اول اینکه وقتی داریم assignment انجام میدیم، پیچیدگی زمانیش چقدره ؟
توی loop ها داستان چطوریه ؟؟
و در اخر که پیچیدگی زمانی همه خطور رو دراوردیم، چطوری اینارو بذاریم کنار هم که Big O کلی رو دربیاریم ؟
#day2
@algorithm_interview
👍6
تو تمرین سوم یکم داستان اسون تره و قراره نکاتی رو که توی تمرین قبلی فهمیدیم رو یبار دیگه مرور کنیم تا کم کم دستمون بیاد داستان از چه قراره
#day2
@algorithm_interview
#day2
@algorithm_interview
👍3
کوئیز روز دوم:
8- توضیح میدی داستان پیچیدگی زمانی ثابت O(1) چیه ؟
9- اگر یه فانکشن داشته باشین که یه ارایه به عنوان ورودی میگیره و داخلش میره مقدار دونه دونهی 1000 تا خونه اول ورودی رو چاپ میکنه، میتونی بگی پیچیدگی زمانیش چیه؟
10- وقتی به یه متغیر بیایم مقداری رو Assign کنیم، پیچیدگی زمانی اینکار چقدره؟
11- همیشه پیچیدگی زمانی حلقه ها O(n) هست ؟
#quiz
#day2
8- توضیح میدی داستان پیچیدگی زمانی ثابت O(1) چیه ؟
9- اگر یه فانکشن داشته باشین که یه ارایه به عنوان ورودی میگیره و داخلش میره مقدار دونه دونهی 1000 تا خونه اول ورودی رو چاپ میکنه، میتونی بگی پیچیدگی زمانیش چیه؟
10- وقتی به یه متغیر بیایم مقداری رو Assign کنیم، پیچیدگی زمانی اینکار چقدره؟
11- همیشه پیچیدگی زمانی حلقه ها O(n) هست ؟
#quiz
#day2
👍7
اگر دوست داشتین حتما پست هارو برای بقیه دوستاتون هم بفرستین یا این کانال رو بهشون معرفی کنید که همین اول راهی باهامون همراه بشن 😍
آیدی کانال :
@algorithm_interview
آیدی کانال :
@algorithm_interview
👍6🔥1
چطور مطورین ؟؟؟
امیدوارم که شب جمعه خوبی رو داشته باشین.
اگر تازه به جمعمون اضافه شدی، همه چی از اینجا شروع شده + توضیحات درمورد روند دوره
(راستی ما اخر هفته ها رو محتوایی نداریم و برای هفته پیش رو 🔋 مونو شارژ میکنیم 😌😎)
امیدوارم که شب جمعه خوبی رو داشته باشین.
اگر تازه به جمعمون اضافه شدی، همه چی از اینجا شروع شده + توضیحات درمورد روند دوره
(راستی ما اخر هفته ها رو محتوایی نداریم و برای هفته پیش رو 🔋 مونو شارژ میکنیم 😌😎)
Telegram
algorithm interview mafia
مقدمه
داستان چی به چیه ؟
برات تو ویس های پایین توضیح دادم 👇
#day1
@algorithm_interview
داستان چی به چیه ؟
برات تو ویس های پایین توضیح دادم 👇
#day1
@algorithm_interview
👍4
یه خبر خووووب، دنیای Big O اونقدرا شت و اشغال هم نیست که فک میکنی 😂
دو تا مسئله قبلی رو یادته که خط به خط رفتیم و جلو، اخر رسیدیم به پیچیدگی زمانیشون ؟؟ خب باید بگم خیلی اسون تر از اون میشه فهمید که Big O شون چیه.
شاید با خودت بگی که مدرس دوره کرم داشت که اینطوری گفت ؟ منم مث تو نمیدونم 😂 ولی به هر حال همونطور که تو عکس میبینی 4 تا تکنیک یا قانون شاید، وجود داره که کار مارو خیلی اسون تر میکنه که تو ویدیو هایی بعدی هر کدوم رو بررسی میکنیم
⚡️توضیحات بیشتر در ویس تکمیلی
این متن خلاصه ویدیو : 013 Simplifying Big O از بخش Big O بود
#day4
آیدی کانال:
@algorithm_interview
دو تا مسئله قبلی رو یادته که خط به خط رفتیم و جلو، اخر رسیدیم به پیچیدگی زمانیشون ؟؟ خب باید بگم خیلی اسون تر از اون میشه فهمید که Big O شون چیه.
شاید با خودت بگی که مدرس دوره کرم داشت که اینطوری گفت ؟ منم مث تو نمیدونم 😂 ولی به هر حال همونطور که تو عکس میبینی 4 تا تکنیک یا قانون شاید، وجود داره که کار مارو خیلی اسون تر میکنه که تو ویدیو هایی بعدی هر کدوم رو بررسی میکنیم
⚡️توضیحات بیشتر در ویس تکمیلی
این متن خلاصه ویدیو : 013 Simplifying Big O از بخش Big O بود
#day4
آیدی کانال:
@algorithm_interview
👍4