محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
چهل و ششمین کنفرانس ریاضی ایران
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد

  • مرتب سازی زوج نقاط بر مبنای فاصله آن ها

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1394/01/01
    • تاریخ انتشار در تی پی بین: 1394/01/01
    • تعداد بازدید: 467
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    مرتب سازی داده ها یکی از مسائل اساسی و اولیه در علوم کامپیوتر است که مطالعه وسیعی روی آن انجام شده است و مسائل بسیاری از آن استفاده می کنند. در بسیاری از مسائل که روی داده های هندسی نظیر مسائل روی نقاط و خطوط در صفحه یا فضای اقلیدسی با ابعاد بالاتر کار می کنند، مساله مرتب سازی زوج نقاط بر مبنای فاصله بین آنها مطرح می شود. با به کار بردن الگوریتم های معمول برای مرتب سازی داده ها، می توان برای هر n نقطه، (n2) زوج نقطه را بر مبنای فاصله بین آنها در زمان o(n2 logn) مرتب کرد. البته برای θ(n2) داده مستقل، این مساله راه حل سریع تری ندارد ولی با توجه به وابستگی اعداد در این حالت، موضوع امکان حل این مساله در زمان کمتر و یا داشتن همین کران پایین جالب به نظر می رسد. در این مقاله به این موضوع می پردازیم که آیا می توان این مساله را در زمان کمتری حل کرد یا این مساله دارای کران پایین ω (n2 logn) است.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها