آقاجهان و جا

نویسنده: ATofighi
ارسال‌شده در:
دیدگاه‌ها: 1

سلام.

صورت سوال: http://black.white-crow.ir/contest/3/download

بهترین $O$ ای که براش دارید چیه؟

کسایی که جواب دادن همه به صورت $O(4^n)$ جواب دادن چون هدف سوال هم همین بود.

نمایی که به صورت $4^n$ و $2^n \times n^3$ بلدم براش :)

خودم کد چند‌جلمه‌ای حدودا $ O(n^5)$ دارم که برای $ e \leq 20$ و $t \leq 10^4$ جواب میده. ولی آیا کد بهتری براش وجود داره؟

پ.ن: خیلی روش فک نکردم البته :D 

ارسال‌شده در:
ATofighi نوشته:
نظری ندارید؟