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
پیچیدگی زمانی قطعه کد زیر کدام گزینه می باشد؟
i=2;
While(i<n){ Write('☆'); i=i×i×i; }
i=2;
While(i<n){ Write('☆'); i=i×i×i; }
Anonymous Quiz
30%
O(log n)
32%
O(log log log n)
23%
O(log log n)
15%
O(3log n)
🤔5👨💻3
پس از حذف یا اضافه کردن یک عنصر، میتوان هرم(HEAP) را مجداً....
Anonymous Quiz
11%
در زمان n^2 بازسازی کرد.
33%
در زمان nlog n بازسازی کرد.
52%
در زمان log n بازسازی کرد.
4%
هیچکدام
👨💻3🙏2
This media is not supported in your browser
VIEW IN TELEGRAM
در این گیف ما قصد داریم با استفاده از الگوریتم UCS از نود A به نود G برسیم که ما میتوانیم گراف خود را به درخت تبدیل کنیم و با استفاده از آن بتوانیم به کمترین هزینه به به نود G برسیم که ما در اینجا هزینه هر نود یعنی اون ابتکار را صفر در نظر گرفته شده است.
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
🙏3👨💻1