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

TheKids1002 · Nov 10, 2020

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.

TheKids1002 · Nov 10, 2020

Các bác ơi :ROFLMAO:

Sent from vsmart Live via nextVOZ

phpvn · Nov 18, 2020

thôi nghỉ mẹ cntt đi, chuyển ngành sớm còn kịp

onenonsense · Nov 18, 2020

TheKids1002 said:
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.

4 cái đều n^2

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

Setoid · Nov 19, 2020

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)

bam2015 · Nov 19, 2020

Xem sơ qua thì O(n^2) :rolleyes:

Ngày Được Tự Do · Nov 19, 2020

phpvn said:
thôi nghỉ mẹ cntt đi, chuyển ngành sớm còn kịp

làm như pro lắm ý

nipevt · Nov 19, 2020

TheKids1002 said:
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.

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

bribnt · Nov 19, 2020

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

HoangVu99 · Nov 19, 2020

phpvn said:
thôi nghỉ mẹ cntt đi, chuyển ngành sớm còn kịp

cmt như l*n vậy bạn?

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

TheKids1002

Senior Member

TheKids1002

Senior Member

phpvn

Member

onenonsense

Junior Member

Setoid

Senior Member

bam2015

Member

Ngày Được Tự Do

Senior Member

nipevt

Senior Member

bribnt

Đã tốn tiền

HoangVu99

Senior Member

Similar threads

Share this page