Hướng dẫn data structures cheat sheet c++ - cấu trúc dữ liệu cheat sheet c ++
Show Chúng tôi cũng tóm tắt một số toán học hữu ích trong phân tích các thuật toán, bao gồm các chức năng thường gặp; công thức hữu ích và xấp xỉ; thuộc tính của logarit; ký hiệu tiệm cận; và các giải pháp để phân chia tái phát và chinh phục. Sorting.Bảng dưới đây tóm tắt số lượng so sánh cho một loạt các thuật toán sắp xếp, như được thực hiện trong sách giáo khoa này. Nó bao gồm các hằng số hàng đầu nhưng bỏ qua các điều khoản bậc thấp hơn.
N¼ N 2
Bong bóng.javahiếm khi hữu ích; sử dụng loại chèn thay thế
hiếm khi hữu ích; sử dụng loại chèn thay thếVỏ đạn
n log n đảm bảo xác suất; nhanh nhất trong thực tếDưới đây là một số chức năng thường gặp khi phân tích các thuật toán.
Công thức hữu ích và xấp xỉ.Dưới đây là một số công thức hữu ích cho các xấp xỉ được sử dụng rộng rãi trong phân tích các thuật toán.
Thuộc tính của logarit.
Ký hiệu tiệm cận: Định nghĩa.
Đơn đặt hàng chung của tăng trưởng.
Logarit
\ (10n + 45 \)\ (2n^2 + 45n + 12 \)
\ (\ Theta (n^{\ log_2 7}) = \ theta (n^{2.81 ...}) \)Phép nhân strassen
Định lý chủ. |