-
مرتب سازی زوج نقاط بر مبنای فاصله آن ها
جزئیات بیشتر مقاله- تاریخ ارائه: 1394/01/01
- تاریخ انتشار در تی پی بین: 1394/01/01
- تعداد بازدید: 476
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
مرتب سازی داده ها یکی از مسائل اساسی و اولیه در علوم کامپیوتر است که مطالعه وسیعی روی آن انجام شده است و مسائل بسیاری از آن استفاده می کنند. در بسیاری از مسائل که روی داده های هندسی نظیر مسائل روی نقاط و خطوط در صفحه یا فضای اقلیدسی با ابعاد بالاتر کار می کنند، مساله مرتب سازی زوج نقاط بر مبنای فاصله بین آنها مطرح می شود. با به کار بردن الگوریتم های معمول برای مرتب سازی داده ها، می توان برای هر n نقطه، (n2) زوج نقطه را بر مبنای فاصله بین آنها در زمان o(n2 logn) مرتب کرد. البته برای θ(n2) داده مستقل، این مساله راه حل سریع تری ندارد ولی با توجه به وابستگی اعداد در این حالت، موضوع امکان حل این مساله در زمان کمتر و یا داشتن همین کران پایین جالب به نظر می رسد. در این مقاله به این موضوع می پردازیم که آیا می توان این مساله را در زمان کمتری حل کرد یا این مساله دارای کران پایین ω (n2 logn) است.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
تعیین ظرفیت فشاری مقطع نبشی فولادی سرد نورد شده با استفاده از روش های آیین نامه ای و آزمایشگاهی و مقایسه بین آنها
-
بررسی تطبیقی داستان سیاوش در شاهنامه و رمان سووشون از سیمین دانشوراز منظر نقد کهن الگویی
-
بررسی اثربخشی گروه درمانی شناختی رفتاری در کاهش آسیب به خود در نوجوانان دختر 15 تا 18 ساله شهر خورموج
-
بررسی عملکرد مدیریت ذینفعان در موفقیت پروژه های گاز در شرایط تحریم
-
optimization of pazanan production unit for maximum oil recovery
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
سنجش تاثیر آموزش برخط (آنلاین) بر میزان یادگیری درس زبان انگلیسی مدارس شرق استان فارس
-
بررسی رابطه و مشارکت بین نظام پیشنهادات و رضایت شغلی در سازمان صداوسیما
-
تبیین قصد خرید محصولات سبز با تاکید بر نظریه رفتار برنامه ریزی شده
-
بررسی مطلوبیت اقلیمی توریست با استفاده از شاخص tci مورد مطالعه بخش پیربکران
-
willingness-to-pay for estimation the risk pedestrian group accident cost
سوال خود را در مورد این مقاله مطرح نمایید :