الگو:جعبه اطلاعات الگوریتم
توضیحات الگو
استفاده
[[پرونده:{{{تصویر}}}|{{{اندازه تصویر}}}]] | |
رده | {{{کلاس}}} |
---|---|
ساختمان داده | {{{دادهها}}} |
کارایی بدترین حالت | {{{زمان بدترین}}} |
کارایی بهترین حالت | {{{زمان بهترین}}} |
کارایی متوسط | {{{زمان متوسط}}} |
پیچیدگی فضایی | {{{پیچیدگی فضایی}}} |
فارسی
{{جعبه اطلاعات الگوریتم|نام = |تصویر = |اندازه تصویر = <!-- میتوانید از اعداد فارسی نیز استفاده کنید. -->|زیرنویس تصویر = |کلاس = |دادهها = |زمان بدترین = |زمان بهترین = |زمان متوسط = |پیچیدگی فضایی = }}
انگلیسی
میتوانید از روی نسخه انگلیسی کپی کنید یا به صورت دستی زیر، وارد کنید:
{{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 [[#پیچیدگی فضایی]] -->}}