اعداد کاتالان در ریاضیات ترکیبی، یک سری از اعداد طبیعی هستند که در مسائل شمارشی متنوع که معمولاً اشیا به صورت بازگشتی تعریف شده را در بر می‌گیرند، رخ می‌دهند. این اعداد به افتخار ریاضیدان بلژیکی شارل کاتالان (۱۸۹۴-۱۸۱۴) اعداد کاتالان نامیده می‌شوند. وی استنتاج مقدماتی از فرمول را کشف کرد. کاتالان مقالات متعددی در زمینه آنالیز، ترکیبیات، جبر، هندسه، احتمالات و نظریه اعداد منتشر کرد. درستی حدس او که اعداد ۰، ۱، ۸، ۹ تنها زوج اعداد توان کامل متوالی است که به صورت توانی می‌باشد در دهه ۱۹۷۰ ثابت شد.
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
👨💻3👍1
👨💻4👍1
👨💻5
Algorithm design & data structure
Photo
گزاره اول نادرست❌ :زیرا ضریب ثابت هیچ تاثیری در زمان اجرای برنامه ندارد.
گزاره دوم نادرست❌: زیرا هم نمیشود رشد تابع f از g بزرگتر باشد و هم رشد تابع g از f بزرگتر باشد.
گزاره سوم نادرست❌: زیرا تابع n فقط بر عدد هایی بخش پذیر است که مد آن ها بر ۱۰۰ برابر 0 شود بنابراین میتوان نتیجه گرفت که رشد تابع f از g بیشتر می باشد بنابریان به این نتیجه میرسیم که g(n)=O(f(n)).
#پاسخ_تشریحی
📣👨💻 @AlgorithmDesign_DataStructuer
گزاره دوم نادرست❌: زیرا هم نمیشود رشد تابع f از g بزرگتر باشد و هم رشد تابع g از f بزرگتر باشد.
گزاره سوم نادرست❌: زیرا تابع n فقط بر عدد هایی بخش پذیر است که مد آن ها بر ۱۰۰ برابر 0 شود بنابراین میتوان نتیجه گرفت که رشد تابع f از g بیشتر می باشد بنابریان به این نتیجه میرسیم که g(n)=O(f(n)).
#پاسخ_تشریحی
📣👨💻 @AlgorithmDesign_DataStructuer
👍1👨💻1
This media is not supported in your browser
VIEW IN TELEGRAM
درخت AVL یک درخت جستجوی باینری خود متعادل کننده است که در آن هر گره اطلاعات اضافی به نام ضریب تعادل را حفظ می کند که مقدار آن 1-، 0 یا 1+ است.
درخت AVL نام خود را به خاطر مخترعش گئورگی آدلسون-ولسکی و لندیس گرفته است.
در مثال بالا شما عدد 15 را میبنید که اول به درخت اضافه میشود و بعد از آن با بررسی اینکه درخت خاصیت AVL آن حفظ شده است را بررسی می کند و سپس آن را به AVL تبدیل می کند.
🚨نکته قابل توجه این است که درخت حاصل باید خاصیت دودویی بودن خود را حفظ کند در غیر این صورت اشتباه در تبدیل درخت AVL اشتباه رخ داده است.
📣👨💻 @AlgorithmDesign_DataStructuer
درخت AVL نام خود را به خاطر مخترعش گئورگی آدلسون-ولسکی و لندیس گرفته است.
در مثال بالا شما عدد 15 را میبنید که اول به درخت اضافه میشود و بعد از آن با بررسی اینکه درخت خاصیت AVL آن حفظ شده است را بررسی می کند و سپس آن را به AVL تبدیل می کند.
🚨نکته قابل توجه این است که درخت حاصل باید خاصیت دودویی بودن خود را حفظ کند در غیر این صورت اشتباه در تبدیل درخت AVL اشتباه رخ داده است.
📣👨💻 @AlgorithmDesign_DataStructuer
⚡1👍1👌1
کارهایی که برای چاپ ارسال می شوند بهتر است در چه داده ساختاری ذخیره شوند؟
Anonymous Quiz
7%
در هم سازی
35%
صف اولویت
9%
درخت جست و جوی دودویی
9%
پشته
40%
گزینه ۲و۴
This media is not supported in your browser
VIEW IN TELEGRAM
ویژگی های صف:
صف می تواند چندین داده را مدیریت کند.
ما می توانیم به هر دو انتها دسترسی داشته باشیم.
آنها سریع و انعطاف پذیر هستند.
نمایندگی صف:
مانند پشته ها، صف ها را نیز می توان در یک آرایه نشان داد: در این نمایش، صف با استفاده از آرایه پیاده سازی می شود. متغیرهای مورد استفاده در این مورد هستند.
📣👨💻 @AlgorithmDesign_DataStructuer
صف می تواند چندین داده را مدیریت کند.
ما می توانیم به هر دو انتها دسترسی داشته باشیم.
آنها سریع و انعطاف پذیر هستند.
نمایندگی صف:
مانند پشته ها، صف ها را نیز می توان در یک آرایه نشان داد: در این نمایش، صف با استفاده از آرایه پیاده سازی می شود. متغیرهای مورد استفاده در این مورد هستند.
📣👨💻 @AlgorithmDesign_DataStructuer
👍2👨💻1
کدام یک از گزینه های زیر برای جست و جو در هر درخت دودویی نادرست است؟
Anonymous Quiz
19%
جست وجوی موفق به طور میانگین به اندازه ی (Log n)O طول میکشد.
18%
جست و جوی ناموفق به طور میانگین به اندازه (Log n)O طول می کشد.
24%
در بدترین حالت ، هر جست و جو به اندازه ی (Log n)O طول میکشد.
40%
همه ی موارد فوق درست هستند.
👌3👍1🎉1👨💻1
👍3👨💻1
👨💻2
👨💻5
https://t.me/computer_network_cisco
کانال شبکه های کامپیوتر نکته و تست اگر میخواهید درک خوبی از شبکه های کامیپوتری داشته باشید عضو شوید.🤗
کانال شبکه های کامپیوتر نکته و تست اگر میخواهید درک خوبی از شبکه های کامیپوتری داشته باشید عضو شوید.🤗
Telegram
Computer NetWork
این کانال برای تمامی علاقه‌مندان به کامپیوتر، مخصوصاً حوزه شبکه های کامپیوتر می باشد که شما میتوانید با استفاده از مطالب مفید و تست هایی که در کانال گذاشته میشه به درک بهتری از شبکه های کامپیوتری برسید.
👨💻Admin👉 @Se_mohamad
👨💻Admin👉 @Se_mohamad
👍5👌2👨💻2