گزاره اول نادرست❌ :زیرا ضریب ثابت هیچ تاثیری در زمان اجرای برنامه ندارد.
گزاره دوم نادرست❌: زیرا هم نمیشود رشد تابع f از g بزرگتر باشد و هم رشد تابع g از f بزرگتر باشد.
گزاره سوم نادرست❌: زیرا تابع n فقط بر عدد هایی بخش پذیر است که مد آن ها بر ۱۰۰ برابر 0 شود بنابراین میتوان نتیجه گرفت که رشد تابع f از g بیشتر می باشد بنابریان به این نتیجه میرسیم که g(n)=O(f(n)).
#پاسخ_تشریحی

📣👨‍💻 @AlgorithmDesign_DataStructuer

درخت AVL یک درخت جستجوی باینری خود متعادل کننده است که در آن هر گره اطلاعات اضافی به نام ضریب تعادل را حفظ می کند که مقدار آن 1-، 0 یا 1+ است.

درخت AVL نام خود را به خاطر مخترعش گئورگی آدلسون-ولسکی و لندیس گرفته است.

در مثال بالا شما عدد 15 را میبنید که اول به درخت اضافه میشود و بعد از آن با بررسی اینکه درخت خاصیت AVL آن حفظ شده است را بررسی می کند و سپس آن را به AVL تبدیل می کند.

🚨نکته قابل توجه این است که درخت حاصل باید خاصیت دودویی بودن خود را حفظ کند در غیر این صورت اشتباه در تبدیل درخت AVL اشتباه رخ داده است.


📣👨‍💻 @AlgorithmDesign_DataStructuer

ویژگی های صف:
صف می تواند چندین داده را مدیریت کند.
ما می توانیم به هر دو انتها دسترسی داشته باشیم.
آنها سریع و انعطاف پذیر هستند.
نمایندگی صف:
مانند پشته ها، صف ها را نیز می توان در یک آرایه نشان داد: در این نمایش، صف با استفاده از آرایه پیاده سازی می شود. متغیرهای مورد استفاده در این مورد هستند.


📣👨‍💻 @AlgorithmDesign_DataStructuer

📣👨‍💻 @AlgorithmDesign_DataStructuer

مثالی از الگوریتم کروسکال


📣👨‍💻 @AlgorithmDesign_DataStructuer

https://t.me/computer_network_cisco

کانال شبکه های کامپیوتر نکته و تست اگر میخواهید درک خوبی از شبکه های کامیپوتری داشته باشید عضو شوید.🤗

5گونی شکر با وزن های 2و3و4و4و6 و یک گونی خالی داده شده اند.میخواهیم همه شکر های رو در گونی بریزیم . هر بار میتوانیم یک عمل ادغام انجام دهیم. هر ادغام یعنی انتخاب دو عدد از گونی های شکر با وزن های aوb و یک گونی خالی و ریختن شکر های دو گونی در گونی خالی.فرض کنید که هزینه ی انجام این ادغام برابر a+b می باشد. کمترین هزینه ی کل این کار چه قدر است؟