تالار گفتمان مانشت

نسخه‌ی کامل: الگوریتم موازی-ساخت درخت دودویی
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
با سلام
به نظرتون امکان ساخت درخت دودویی با هزینه کمتر از lg n در کامپیوترهای CRCW SIMD وجود دارد؟
میتوان چنین الگوریتمی با رفع مشکل Write در CRCW نوشت؟
ممنون
لینک مرجع