Cấu trúc dữ liệu và thuật toán #3: BigO Notation và ví dụ | DS&A

Hế lô hế lô, Ông dev đây!
Cấu trúc dữ liệu và thuật toán #3 này mình sẽ nói về BigO Notation và đưa ra một số ví dụ:
- BigO là gì
- BigO để làm gì
- Các thuộc tính trong BigO
- Ví dụ và cách tính BigO

--- Để xem những video về lập trình ---

--- Blog của mình ---

--- Ủng hộ Ông Dev ---

--- Facebook page của mình ---

Cảm ơn các bạn đã quan tâm theo dõi
#ôngdev #DS&A #cấutrúcdữliệuvàthuậttoán

Éc éc chết tui, mất căn bản cấp 1 cmnr -_- Ở phút 9:55
Tính tổng là (n+1)*n/2 nhân số số hạng, không phải khoảng cách nha mn -_-
Đồng thời với việc chúng ta đã tính số lần bằng phép tổng, nên sẽ không có n*() nữa nha.
=> f(n)= (n+1)*n/2 = n^2/2 + n^/2
O(f(n)) = n^2

14:07 return -1 nằm ngoài for nha mọi người.
Tks Đức Nguyễn, phanvan han và Hoan Shiro đã nhắc :D

[angnamnguyen]

Em có thể giải thích cái binary search mà anh giới thiệu sao cho độ phức tạp là log(N) như sau (Tại em thấy trong video anh chưa nói, mong nó giúp ích cho các bạn khác). Việc chạy mỗi lần chia đôi N ở đây thì khi đến lúc dừng vòng lặp, trường hợp xấu nhất sẽ là 2^(step) = N. Lấy loga 2 vế ta được log step(cơ số 2) = log N (cơ số 2) => Xấu nhất sẽ mất log N bước thực hiện thuật toán => O(log(N))

[aiinh]

Xịn quá, đọc cuốn Data Structures And Algorithms Made Easy ko hiểu lắm, qua đây cái ổn áp.

[C-tn]

Chưa biết j, mà nghe nhìn cuốn quá như học toán ý 😁, xem full video luôn, thanks anh

[theeyesneverlie]

hay quá anh ơi, nhưng em góp ý chút là những video sau anh giảm âm lượng của cái nhạc nền xuống 1 chút sẽ dễ nghe hơn ạ.

[nguyenngocle]

video series của anh hay quá!
mong anh ra những video như này ạ <3

[hiiamtrong]

Video của anh rất chất lượng, mong anh ra thêm series hơn về DS&A

[blackswordsman]

Bổ ích quá anh! Mong anh làm nhiều video như này hehe

[trangdaotdi]

quá tuyệt vời, mọi thắc mắc đã được giải đáp, hahaha

[uoclethanh]

hello ông dev kiến thức này rất hay ạ

[quangnguyenkim]

Nhạc lofi jazz hay quá quên cả nghe anh nói @@

[ucNguyen-wqoi]

Video của anh chất lượng thực sự. Mà e nghĩ đoạn 14:07, return -1 phải ở ngoài vòng for chứ nhỉ

[phamvanhan]

Có lỗi nhỏ là công thức tính tổng dãy số = ((số đầu + số cuối)* số hạng)/2 anh nhé ^^!
Nhưng lỗi nhỏ này cũng k ảnh hưởng gì đến chất lượng nội dung của video! hehe! (y)

[marcnguyen]

15:24 Phải là high = arr.length chứ nhỉ 🤔
Edit: À về đoạn sau a sửa rồi. :v

[jaytran]

trong video nay dung con keybaord nao thế b?

[geen]

hay quá cho em xin link nhạc a dùng trong vid được ko ạ =))

[hoanglai]

anh ơi cái theme vscode của a tên là gì vậy ạ ?

[MinhHieu]

nếu chạy vòng for từ 0 đến n thì big O của nó là O(N)
nếu chạy vòng for từ 0 đến 10 (10 là const) thì big O của nó là O(1)
nhưng nếu const là 1 lớn, tầm 10tr hoặc 1 tỷ thì có còn gọi là O(1) nữa không? hay có quy định khoảng giới hạn const là từ bao nhiêu trở đi thì tính là O(N) không?

[asol]

C và N0 mình cần tính nó không vậy anhhh .-.

[kieuducvu]

Làm sao các biến hàm trong visual nó highlight màu hay vậy các sếp ?