الگوریتم رمزنگاشتی

{cryptographic algorith} [رمزشناسی] یک روال محاسباتی که بر مبنای تعدادی متغیر ورودی، شامل یک کلید رمزنگاشتی، یک خروجی تولید می کند متـ. خوارزمی رمزنگاشتی

💡 تمام الگوریتم‌ها باید شرایط و معیارهای زیر را دارا باشند:

💡 در نهایت آرایه مرتب شده‌است و الگوریتم می‌تواند پایان پذیرد.

💡 بدون پیش مرتب‌سازی، در بدترین حالت، این الگوریتم مستلزم این است که هر عنصر با هر عنصر دیگر با دو نتیجه ممکن بررسی شود: یا هیچ عنصر تکراری در آرایه وجود ندارد، یا دو عنصر آخر در آرایه تکراری هستند. این منجر به بازده

💡 می‌باشد. هر چند که پیچیدگی بعضی از الگوریتم‌های پوش محدب بر حسب سایز ورودی n و سایز خروجی h (تعداد نقاط روی پوش محدب) عنوان می‌شود. این گونه الگورتم‌ها حساس به خروجی نامیده می‌شوند. این الگوریتم‌ها ممکن است به‌طور مجانبی کارا تر از

💡 - این الگوریتم پیچیدگی زمانی از مرتبه ی خطی دارد و برای اجرا به حافظه ی کمی نیاز دارد. این موضوع این الگوریتم را برای اجرا روی دادگان حجیم مناسب می سازد.