[Nhờ giải bải tập]Đánh giá độ phức tạp thuật toán

Người bí ẩn viết 03:24 ngày 01/10/2018

Đây là bài tập phải không nhỉ ?

rogp10 viết 03:25 ngày 01/10/2018

Có lời giải
Thực ra cái này mới là dạng tính tổng, còn dạng truy hồi nữa mới chua.

thực ra nhị phân có thể đọc trực tiếp :v

‏ viết 03:30 ngày 01/10/2018

ans = 0
for i1 = 1..n
    for i2 = (i1 + 1)..n
        for i3 = (i2 + 2)..n
            ...
                for iK = (i(k - 1) + (k - 1))..n
                    ans = ans + 1
print ans

1 <= n <= 2 x 10⁹
1 <= k <= 3 x 10⁵

hộc máu nhóe

Nguyễn Ngọc Hoài viết 03:19 ngày 01/10/2018

Ai giải dùm với ạ mai thi rồi mà h này còn chưa làm đc mấy bài này

rogp10 viết 03:15 ngày 01/10/2018

Cuối cùng thì =))

Mấy tổng này lớp 8 đã tính được rồi. Thớt ôn lại cấp số cộng với cấp số nhân, hằng đẳng thức còn kịp.

Bình luận về bài viết này

Chia sẻ tin đăng đến bạn bè

Gửi Messenger

Bài liên quan

Nguyễn Ngọc Hoài

0 chủ đề

0 bài viết

Tác giả nổi bật

Từ khóa nổi bật

AngularJS Blog Bootstrap C / C++ Cấu trúc dữ liệu & Giải thuật Cơ sở dữ liệu Codeigniter Công cụ lập trình CSS CSS cơ bản CSS3 Học Excel HTML HTML cơ bản HTML5 Java Javascript jQuery Json Lập trình mobile Laravel Linux MongoDB MySQL NodeJS Oracle Pascal PHP PHP cơ bản PHP nâng cao Python React Native ReactJS Ruby SEO SQL Server Swift Visual Basic VueJS WordPress XML

Chủ đề nổi bật

[Nhờ giải bải tập]Đánh giá độ phức tạp thuật toán

Đăng ký nhận thông báo

HỖ TRỢ HỌC VIÊN

VỀ CODE24H

HỢP TÁC VÀ LIÊN KẾT

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI