Growth Table چالش 5 از جلسهی 31، متوسط
عدد n >= 1 را بخوانید. h را با یک حلقه حساب کنید: تعداد دفعاتی که n را با //= 2 نصف میکنیم تا به 1 برسد. سپس پنج خط چاپ کنید:O(1): 1O(log n): <h>O(n): <n>O(n log n): <n*h>O(n^2): <n*n>
راهنما و جواب این چالش · برگشت به درس جلسهی 31: پیچیدگی زمانی و Big-O · چالش بعدی: Range Sum Queries
بیشتر بخوان: حلقه while در پایتون: آموزش با مثال و بازی حدس عدد