01/10/2018, 01:17
Bị gấu bỏ vì không biết Big O là gì
Bài viết này là câu chuyện thật của mình, hy vọng nhận được sự góp ý của mọi người.
Vì bài dài và đỡ mất công chỉnh sửa lại nên mình xin được chia sẻ link.
Bị gấu bỏ vì không biết Big O là gì
“ Big O là gì vậy anh?” “Để đo độ phức tạp của thuật toán đó em” - Tôi vuốt ve mái tóc nàng và trả lời. “Ủa vậy đơn vị là gì anh, công thức tính sao?”
Bài liên quan
Đắng lòng thật :v
Cảm ơn anh đã chia sẽ bài viết
Thớt đang mô tả big-theta chứ không phải big-O. Thực ra big-O có thể sử dụng trong các công thức xấp xỉ như:
ln(1 + x) = 0 + x - x^2 + O(x^3) (x -> 0)
đánh giá:
lim(x -> 0)(ln(1+x) / x) = lim(x -> 0)(0 + x + O(x^2)) / x = lim(x -> 0)(1 + O(x)) = 1
Trong đánh giá thuật toán ta cho x -> +inf.
ừa, trong bài viết mình có nói là học thuật thì người ta phân rõ ra Big O với Big Theta. Nhưng để dễ trao đổi trong đời sống thì gộp 2 cái lại với nhau
chắc cô ý chỉ đùa yêu gái cùng ngành nó khổ thế đây anh à thế nào em ko bao giờ yêu gái cùng ngành cà mặc dù chưa yêu ai cả
Sau này bạn làm cả Độ Phức tạp Không gian nhé
Cái cô này cũng nhảm, đâu phải IT thì cái gì cũng thông tường hết đâu.
Nhìn lại thấy hoàn cảnh giống mình, thằng bạn nó hỏi: làm sao hack nick Facebook của người khác ??
Mình bí, nó phán câu: Học IT mà ko biết cái vụ này hả ?
Ôi, cuộc đời của 1 thằng IT…
Cái phần Giữ lại đại lượng lớn nhất ấy anh, đáng lẽ biểu thức trên rút gọn lại là O(N^2) chứ đúng không anh @VanKhoa ?
hư cấu thế mà bạn vẫn tin à
Câu đó thì từ biết sơ sơ, tới nắm cặn kẽ (mấy course), tới làm được PoC là cả 1 quãng đường dài
cảm ơn bạn, lỗi typo để mình gõ lại
Cái này độ phức tạp con gái
Thực ra cả bài không liên quan gì đến con gái cả, tựa để chỉ để lôi cuốn người đọc thôi. Toàn bài tập trung vào giải thích định nghĩa Big O theo cách dễ hiểu.
Comment trước khi đọc bài một xíu: Big O là trường hợp xấu nhất (upper bound), còn có một cái là Big Omega là trường hợp tốt nhất (lower bound).
Hy vọng đúng
Không đúng Nói ví von thì nó ntn:
Ngoài ra best, average hay worst case phải ghi riêng