پرش به محتوا

الگو:جعبه اطلاعات الگوریتم

از ویکی‌پدیا، دانشنامهٔ آزاد
جعبه اطلاعات الگوریتم
توضیحات الگو[نمایش] [ویرایش] [تاریخچه] [پاکسازی]

استفاده

[ویرایش]
{{{نام}}}
[[پرونده:{{{تصویر}}}|{{{اندازه تصویر}}}]]
{{{زیرنویس تصویر}}}
رده{{{کلاس}}}
ساختمان داده{{{داده‌ها}}}
کارایی بدترین حالت{{{زمان بدترین}}}
کارایی بهترین حالت{{{زمان بهترین}}}
کارایی متوسط{{{زمان متوسط}}}
پیچیدگی فضایی{{{پیچیدگی فضایی}}}

فارسی

[ویرایش]
{{جعبه اطلاعات الگوریتم
|نام           = 
|تصویر         = 
|اندازه تصویر  = <!-- می‌توانید از اعداد فارسی نیز استفاده کنید. -->
|زیرنویس تصویر = 
|کلاس           = 
|داده‌ها        = 
|زمان بدترین   = 
|زمان بهترین   = 
|زمان متوسط    = 
|پیچیدگی فضایی = 
}}

انگلیسی

[ویرایش]

می‌توانید از روی نسخه انگلیسی کپی کنید یا به صورت دستی زیر، وارد کنید:

{{Infobox algorithm
|name           = <!-- Defaults to article name -->
|class          = <!-- Name of problem it solves -->
|image          = <!-- filename only, no "File:" or "Image:" prefix, and no enclosing [[brackets]] -->
|caption        =
|data           =
|time           = <!-- Worst time big-O notation -->
|best-time      =
|average-time   =
|space          = <!-- Worst-case space complexity; auxiliary space
                       (excluding input) if not specified -->
}}

نمونه

[ویرایش]
مرتب‌سازی سریع
کارکرد مرتب‌سازی سریع بر روی یک فهرست تصادفی از اعداد. محور افقی اندازه‌های عناصر محوری هستند.
کارکرد مرتب‌سازی سریع بر روی یک فهرست تصادفی از اعداد. محور افقی اندازه‌های عناصر محوری هستند.
ردهالگوریتم مرتب‌سازی
ساختمان دادهآرایه
کارایی بدترین حالت
کارایی بهترین حالت (تقسیم‌بندی ساده)
یا (تقسیم‌بندی سه جانبه و کلیدهای برابر)
کارایی متوسط
پیچیدگی فضایی کمکی (ساده)
کمکی (سجویک ۱۹۷۸)
{{جعبه اطلاعات الگوریتم
| نام           = مرتب‌سازی سریع
| کلاس           = [[الگوریتم مرتب‌سازی]]
| تصویر         = [[پرونده:Sorting quicksort anim.gif|کارکرد مرتب‌سازی سریع بر روی یک فهرست تصادفی از اعداد. محور افقی اندازه‌های عناصر محوری هستند.]]
| زیرنویس تصویر = کارکرد مرتب‌سازی سریع بر روی یک فهرست تصادفی از اعداد. محور افقی اندازه‌های عناصر محوری هستند.
| داده‌ها        = [[آرایه (ساختار داده)|آرایه]]
| زمان بدترین   = <math>O(n^2)</math> <!-- اگر بسیار کمیاب نباشد، زمان متوسط به این نزدیک‌تر خواهد بود. -->
| زمان بهترین   = <math>O(n\log n)</math> (تقسیم‌بندی ساده){{سخ}}یا <math>O(n)</math> (تقسیم‌بندی سه جانبه و کلیدهای برابر)
| زمان متوسط    = <math>O(n\log n)</math>
| پیچیدگی فضایی = <math>O(n)</math> کمکی (ساده){{سخ}}<math>O(\log n)</math> کمکی (سجویک ۱۹۷۸) <!-- see [[#پیچیدگی فضایی]] -->
}}