جلد 3، شماره 2 - ( آبان 1383 )                   جلد 3 شماره 2 صفحات 251-270 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Prodinger H. Periodic Oscillations in the Analysis of Algorithms and Their Cancellations. JIRSS. 2004; 3 (2) :251-270
URL: http://jirss.irstat.ir/article-1-112-fa.html
نوسان‌های دوره‌ای در تحلیل الگوریتم‌ها و حذف آنها. پژوهشنامه انجمن آمار ایران. 1383; 3 (2) :251-270

URL: http://jirss.irstat.ir/article-1-112-fa.html


چکیده:   (5875 مشاهده)
عداد زیادی از نتایج در تحلیل الگوریتم‌ها نوسان‌هایی را دربردارند. یک نتیجه نوعی ممکن است از این قرار باشد، ‎"امید ریاضی تعداد ... برای ‎n‎ بزرگ

رفتاری مانند ‎+delta(log_2n)$~ثابتlog_2n داشته باشد که در آن ‎delta(x)‎ تابعی دوره‌ای با دوره یک و میانگین صفر است‎."‎ مثال‌ها مشتمل‌اند بر  پارامترهای ترای، شمارش تقریبی، شمارش احتمالاتی، تفکیک مبادلهٔ پایه‌ها، فهرست‌های کناره‌گزینی، نمونه‌های سازوار. اغلب، باید متوجه حذف‌های زیادی بود، به ویژه زمانی که بخواهیم واریانس‌ها را محاسبه کنیم. برای بررسی این مطلب، به اتحادهایی برای ضرایب فوریهٔ تابع‌های دوره‌ای مورد عمل نیاز داریم. برای بدست آوردن چنان اتحادهایی چندین روش موجودند که به عالم تابع‌های مُدولی تعلق دارند. به‌نظر می‌رسد که انعطاف‌پذیرترین روش، حساب مانده‌ها باشد. در برخی وضعیت‌ها، از تبدیل‌های ملین می‌توان کمک گرفت. این بررسی فنون گوناگون را با پرداختن به مهمترین مثال‌ها در نوشتگان،  نشان می‌دهد

متن کامل [PDF 209 kb]   (1412 دریافت)    
موضوع مقاله: 60: Probability theory and stochastic processes
دریافت: ۱۳۹۰/۶/۴ | پذیرش: ۱۳۹۴/۶/۲۱

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به پژوهشنامه انجمن آمار ایران می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Journal of The Iranian Statistical Society

Designed & Developed by : Yektaweb