Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi
Trang chủ
Tin 11

Xác định độ phức tạp thời gian tính toán cho chương trình sau: 1   

Câu hỏi số 769331:
Thông hiểu

Xác định độ phức tạp thời gian tính toán cho chương trình sau:

1    n = 1000

2    Sum=0

3    i = 1

4    while i < n:

5          i = i*2

6          Sum = Sum + i

7    print(Sum)

Quảng cáo

Xem lời giải
Câu hỏi:769331
Giải chi tiết

T(n) = 2log2n + 2 = O(logn).

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>>  2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com

Đăng ký nhận tư vấn