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