Duplicate Detection چالش 4 از جلسهی 31، متوسط
یک خط اعداد صحیح بخوانید. دو کار انجام دهید: (۱) با یک set در O(n) بررسی کنید که تکراری وجود دارد و چاپ کنید duplicates: yes یا duplicates: no. (۲) روش سادهی O(n²) را هم شبیهسازی کنید: برای هر i (بیرونی) و هر j > i (درونی) دو عنصر را مقایسه و شمارنده را زیاد کنید و با اولین جفت برابر کامل متوقف شوید. چاپ کنید naive comparisons: <تعداد>.
راهنما و جواب این چالش · برگشت به درس جلسهی 31: پیچیدگی زمانی و Big-O · چالش بعدی: Growth Table
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال