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

TheKids1002

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.
2020314801b4-60de-4641-93e7-272073b296fa.jpg
202060701e9f-0fe8-431f-88c0-cc27135d2423.jpg

:adore::adore::adore::adore::adore:
 
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.
2020314801b4-60de-4641-93e7-272073b296fa.jpg
202060701e9f-0fe8-431f-88c0-cc27135d2423.jpg

:adore::adore::adore::adore::adore:
Click to expand...

4 cái đều n^2

Gửi từ Xiaomi Redmi K20 Pro bằng vozFApp
 
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)
 
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
 

Similar threads

7F Sport
thắc mắc Các bác cho em hỏi Website hiện như ảnh thì đang bị gì ạ.
Replies
3
Views
261
anh_tho_dung_ver3
anh_tho_dung_ver3
Chú thỏ cắn cỏ
Có nên uống Kẽm không các bác?
Replies
1
Views
302
ntanan001
ntanan001
sudo rm -rf sudo
thắc mắc [Machine vision in industry] Có bác nào làm thị giác máy trong công nghiệp không chỉ em cách đấu trigger và flash với con máy ảnh này với ạ?
Replies
1
Views
144
TieuVanVan
TieuVanVan
TLD Tham Ly
thảo luận Các bác cứu em về lựa chọn máy lạnh với ạ !!!
Replies
7
Views
245
Joe Goldberg
Joe Goldberg
PACTA69
thắc mắc Tìm tên của ca sĩ ca bài hát này ạ
Replies
0
Views
57
PACTA69
PACTA69

Share this page

Back
Top