یک درخت دودویی جستوجوي متوازن شامل n عدد متمایزداده شده است. فرض کنیـدکه به دلیل وجود نویز عدد داخل یکی از گرهها تغییر میکند. با چه مرتبهي زمانی میتوانتشخیص داد که آیا درخت جدید همچنان یک درخت دودویی جستوجوي معتبر هست یاخیر؟ بهترین گزینه را انتخاب کنید.
Anonymous Quiz
14%
O(n^2)
28%
O(log n)
37%
O(n log n)
21%
O(n)
👍2👨💻2
This media is not supported in your browser
VIEW IN TELEGRAM
مدلی از تبدیل گراف به درخت
نکته: باید تشخیص دهیم که دور به وجود نیاید.
📣👨💻 @AlgorithmDesign_DataStructuer
نکته: باید تشخیص دهیم که دور به وجود نیاید.
📣👨💻 @AlgorithmDesign_DataStructuer
👍3👨💻1
کدامیک از عبارات زیر صحیح است؟
Anonymous Quiz
23%
برای حل هر مساله می توان یک الگوریتم با استفاده از روش برنامه ریزی پویا طراحی کرد.
19%
روش حریصانه (Greedy)همیشه یک راه حل بهینه را بدست میدهد.
36%
روش برنامـه ریـزي پویـایک روش پایین به بالا میباشد.
22%
براي اینکه روش تقسیم و غلبه براي یک مساله مورد استفاده قرار گیرد اصل optimalityبایستی برقرار باشد
👍1🎉1
B+Tree:
این نوع درخت در واقع همان B Tree می باشد که امکان حذف و درج و ... را بهتر برای ما فراهم میکند. گره های برگ این درخت در قالب یک لیست پیوندی به هم پیوند داده می شوند تا جستجوها کار آمد تر باشد.این نوع درخت را میتوان برای ذخیره داده های خیلی زیاد استفاده کرد چون پیچیدگی کمتری نسبت به B tree دارد و شما با سرعت بیشتری میتوانید به داده ها دسترسی داشته باشید. این درخت بیشتر در مدیریت داده ها در پایگاه داده استفاده می شود زیرا از سرعت جست وجوی بالای برخوردار می باشد.
📣👨💻 @AlgorithmDesign_DataStructuer
این نوع درخت در واقع همان B Tree می باشد که امکان حذف و درج و ... را بهتر برای ما فراهم میکند. گره های برگ این درخت در قالب یک لیست پیوندی به هم پیوند داده می شوند تا جستجوها کار آمد تر باشد.این نوع درخت را میتوان برای ذخیره داده های خیلی زیاد استفاده کرد چون پیچیدگی کمتری نسبت به B tree دارد و شما با سرعت بیشتری میتوانید به داده ها دسترسی داشته باشید. این درخت بیشتر در مدیریت داده ها در پایگاه داده استفاده می شود زیرا از سرعت جست وجوی بالای برخوردار می باشد.
📣👨💻 @AlgorithmDesign_DataStructuer
🙏4👨💻1
با n عنصر متفاوت , چند درخت جست و جوی دودویی متفاوت به ارتفاع n-1 وجود دارد؟
Anonymous Quiz
20%
n-1
53%
2^(n-1)
20%
(n-1)!
8%
n^2
👨💻2
برای یافتن درخت پوشای حداقل یک گراف خلوت کدام یک از الگوریتم های زیر مناسب تر است؟
Anonymous Quiz
14%
Floyd
25%
Prime
47%
Kruskal
14%
Dijkstra
👍1🎉1👨💻1
رشته نیز نوعی آرایه است. می توان آن را به عنوان مجموعه ای از کاراکترها تفسیر کرد. اما دارای ویژگی های خاصی است مانند آخرین کاراکتر یک رشته یک کاراکتر تهی برای نشان دادن انتهای رشته است. همچنین، برخی عملیات منحصر به فرد وجود دارد، مانند الحاق که دو رشته را به یک رشته متصل می کند.
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
👍2👨💻1
اگر b را تعدا نود ها وm را ارتفاع درخت در نظر بگریم پیچیدگی زمانی الگوریتم MiniMax کدام یک از گزینه های می باشد؟
Anonymous Quiz
23%
O(bm)
54%
O(b^m)
19%
O(b+m)
4%
O(b)
👨💻2
در الگوریتم هایی که به صورت UCS هست بر اساس یک شعاعی اطراف خود را بررسی میکند تا به هدف که نقطه قرمز هست برسد ولی اگر از الگوریتم A استار استفاده کنیم برای رسیدن به هدف ما طوری گام برمیداریم که به سمت هدف پیش بریم که میتواند بهینه تر باشد زیرا ما فضای کمتری را نسبت به الگوریتم UCS را در برمیگریم و میتوانیم به آگاهی بهتری به هدف برسیم.
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
👍2👏1👨💻1
مقایسه ای بین الگوریتم های A استار , Uniform Cost و Greedy
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
👏3👨💻1
یک لیست پیوندي دو طرفه داده شده است. میخواهیم این لیست را بدون جابجـا کـردن مقادیر درون گرهها و تنها با تغییر اشارهگرهاي بین گرهها مرتب کنـیم . بـا کـدام یـک از روشهاي زیر میتوان این لیست را با کمترین تعداد تغییر اشارهگرها مرتب کرد؟
Anonymous Quiz
24%
مرتب سازی ادغام
15%
مرتب سازی سریع
46%
مرتب سازی درجی
15%
مرتب سازی حبابی
🤔3👨💻1
میانگین ارتفاع درخت DFS بر روي یک گراف کامل با فرض آنکـه رأس شـروع تصـادفی انتخاب شده است از چه مرتبهاي است؟
Anonymous Quiz
30%
O(n)
47%
O(log n)
20%
O(n^2)
3%
O(1)
👨💻3🤩1
پیچیدگی زمانی تابع بازگشتی زیر کدام یک از موارد می باشد؟
T(n)=2T(n-1)+1
T(1)=1
T(n)=2T(n-1)+1
T(1)=1
Anonymous Quiz
17%
O(n^2)
24%
O((2^n) -1)
31%
O(2^n)
28%
O(n)
🤔10🎉2👨💻1