5گونی شکر با وزن های 2و3و4و4و6 و یک گونی خالی داده شده اند.میخواهیم همه شکر های رو در گونی بریزیم . هر بار میتوانیم یک عمل ادغام انجام دهیم. هر ادغام یعنی انتخاب دو عدد از گونی های شکر با وزن های aوb و یک گونی خالی و ریختن شکر های دو گونی در گونی خالی.فرض کنید که هزینه ی انجام این ادغام برابر a+b می باشد. کمترین هزینه ی کل این کار چه قدر است؟
👨💻1
👨💻1
اگر فرض کنیم a>b باشد برای به دست آوردین ب.م.م دو عدد a,b از طریق رابطه بازگشتی پیچیدگی آن کدام یک از گزیته های زیر می باشد؟
Anonymous Quiz
25%
O(log a)
30%
O(log b)
22%
O(a/b)
24%
هیچ کدام
👨💻4
سلام 👋🏻
دوستانی اگر درس های شبکه های کامپیوتری , ساختمان داده , طراحی الگوریتم , مبانی کامیپوتر , برنامه نویسی پیشرفته , معادلات دیفرانسیل , مدار منطقی , معماری کامپیوتر و ... مشکل یا تمرین دارند برای رفع مشکلاتی که دارید میتوانید به آیدی زیر پیام بدید حتماً به شما کمک خواهیم کرد😉
👉 @Se_mohamad
دوستانی اگر درس های شبکه های کامپیوتری , ساختمان داده , طراحی الگوریتم , مبانی کامیپوتر , برنامه نویسی پیشرفته , معادلات دیفرانسیل , مدار منطقی , معماری کامپیوتر و ... مشکل یا تمرین دارند برای رفع مشکلاتی که دارید میتوانید به آیدی زیر پیام بدید حتماً به شما کمک خواهیم کرد😉
👉 @Se_mohamad
🙏16👍5👨💻2🤩1
می خواهیم تعداد رخداد یک عنصر داخل یک لیست مرتب شده را به دست آوریم. برای مثال: 1,1,1,2,2,2,2,4,4,5,6,6,6,6,6 تعداد رخداد 2 برابر 4 است. هزینه این کار چه قدر است؟
Anonymous Quiz
29%
n
36%
log(n)
17%
n^2
18%
n log(n)
👨💻2
👨💻2👍1
👨💻4
This media is not supported in your browser
VIEW IN TELEGRAM
تفاوت بین پیدا کردن عدد 9 در یک آرایه از پیش مرتب در دو روش سرچ باینری و سرچ خطی
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
👍5🙏1👨💻1
👨💻2