بتل کد Battle Codeدارد باز می‌شود…

Growth Table چالش 5 از جلسه‌ی 31، متوسط

عدد n >= 1 را بخوانید. h را با یک حلقه حساب کنید: تعداد دفعاتی که n را با //= 2 نصف می‌کنیم تا به 1 برسد. سپس پنج خط چاپ کنید:
O(1): 1
O(log n): <h>
O(n): <n>
O(n log n): <n*h>
O(n^2): <n*n>

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 31: پیچیدگی زمانی و Big-O · چالش بعدی: Range Sum Queries

بیشتر بخوان: حلقه while در پایتون: آموزش با مثال و بازی حدس عدد