Độ phức tạp tính toán là bao nhiêu?

[edward_benjamin (Jonathan Wexler)]

chào các bạn
mình đang ko hiểu 1 chuyện, tại sao họ ghi độ phức tạp là 0(n), trong khi 2 vòng while lồng nhau,
ở code rõ ràng ta thấy, mỗi giá trị i thì sẽ có n vòng while bên trong, vậy có phải là do tài liệu viết sai?
cảm ơn !!

[rogp10]

Vậy là viết đúng rồi. Ví dụ này cho thấy không phải cứ hai vòng lặp O(n) lồng nhau là O(n^2).

[edward_benjamin (Jonathan Wexler)]

bạn có thể nói rõ hơn tại sao dc ko!

[tntxtnt]

sách dỏm viết sai, đọc cuốn khác đi

ở trên còn chỗ sai nữa nè:

bucket sort mà O(1)

phần giới thiệu ko nói rõ “input size n” là cái gì là thấy đốt sách được rồi

[edward_benjamin (Jonathan Wexler)]

bạn cũng đang đọc sách của hemant jaint à?
cái chỗ thuật toán topic mong bạn confirm, nếu sai để mình xem họ viết sai ko với

[edward_benjamin (Jonathan Wexler)]

với n=10, nó vẫn có 10 round, 100 lần xuất ra console, chứng tỏ họ viết sai.