🫥 فرض کنید که میانگین زمان اجرای یک الگوریتم تصادفی A روی ورودی‌های به اندازه برابر تتای n^2 است. چندتا از گزاره‌های زیر درست است؟ (سراسری مهندسی کامپیوتر - 1392) الف: ممکن است داده‌ی ورودی‌ای باشد که A آن را در زمان امگا n^3n حل کند. ب: ممکن است داده‌ی ورودی‌ای…