thắc mắc Các bác giúp em bài này với ạ

TheKids1002

Junior Member
Các bác chỉ em làm độ phức tạp của 4 bài này với ạ ? Hoặc có tài liệu nào về cái này cmt dưới Thread em cám ơn nhiều

Lần đầu e lập Thread không biết có vi phạm gì không. Có gì thì min mod cmt giúp em sửa nha.

:adore::adore::adore::adore::adore:
 

onenonsense

Junior Member
Các bác chỉ em làm độ phức tạp của 4 bài này với ạ ? Hoặc có tài liệu nào về cái này cmt dưới Thread em cám ơn nhiều

Lần đầu e lập Thread không biết có vi phạm gì không. Có gì thì min mod cmt giúp em sửa nha.

:adore::adore::adore::adore::adore:

4 cái đều n^2

Gửi từ Xiaomi Redmi K20 Pro bằng vozFApp
 

Setoid

Junior Member
Theo tớ thì 2 cái đầu O(n^2)
Cái thứ 3 là O(log3n * n)
Cái cuối O(n) + O(logn) -> thành O(n)
 

nipevt

Senior Member
Các bác chỉ em làm độ phức tạp của 4 bài này với ạ ? Hoặc có tài liệu nào về cái này cmt dưới Thread em cám ơn nhiều

Lần đầu e lập Thread không biết có vi phạm gì không. Có gì thì min mod cmt giúp em sửa nha.

:adore::adore::adore::adore::adore:
O(n^2)
O(n^2)
O(nlog3(n))
O(nlog2(n))
 

bribnt

Đã tốn tiền
Cái cuối O(n) thôi, O(nlogn) thì hơi quá.

Để ý thấy là ở vòng lặp trong j không bị reset về 1, nên toàn bộ chương trình đoạn đó chỉ chạy logn lần. Tổng cộng là O(n + logn) = O(n)

Sent from Xiaomi Redmi 5A using vozFApp
 
Top