Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Không hiểu độ phức tạp của thuật toán

  1. #1
    Ngày gia nhập
    04 2009
    Bài viết
    17

    Mặc định Không hiểu độ phức tạp của thuật toán

    Hôm trước mình mới tìm được một tài liệu nói về độ phức tạp của thuật toán sắp xếp chọn như sau:

    + Do trong mọi trường hợp, ở bước thứ i( = 1, …. , n-1) luôn cần n-i phép so sánh khóa nên:
    SSxấu = SStốt =
    + Trong trường hợp xấu nhất (khi dãy đã được sắp theo thứ tự ngược lại), ở bước thứ i ta phải đổi chỗ khóa 1 lần:
    HVxấu = = n-1
    + Trong trường hợp tốt nhất (khi dãy đã được sắp), ở bước thứ i ta không phải đổi chỗ khóa lần nào:
    HVtôt = =0
    Tóm lại, độ phức tạp của thuật toán:
    T(n) = Ttốt(n) = Txấu(n) = O(n2).


    Mình không hiểu SS,HV ở đây là gì?Hay là viết tắt của từ nào vậy?hic. mong sớm nhận được câu trả lời của các bạn.
    ps:Vì có một số công thức toán học nên ko hiển thị hết được.

  2. #2
    Ngày gia nhập
    09 2006
    Nơi ở
    /usr/share/.hack@
    Bài viết
    1,433

    SS = so sánh
    HV = hoán vị

    Đọc tài liệu này:
    toantindalat.files.wordpress.com/2009/03/ctdl1_c_2.doc
    None!

  3. #3
    Ngày gia nhập
    04 2009
    Bài viết
    17

    TNT chưa hiểu lắm, các bạn có thể giải thích tí được ko?
    Cảm ơn nha.

Các đề tài tương tự

  1. Dịch thuật, công ty dịch thuật, dịch vụ dịch thuật chuyên nghiệp
    Gửi bởi vecvn trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 4
    Bài viết cuối: 18-11-2012, 10:44 PM
  2. Dịch vụ kế toán: Báo cáo thuế, dịch vụ tư vấn thuế, báo cáo thuế tncn vnnp
    Gửi bởi ecomvnnp01 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 1
    Bài viết cuối: 16-02-2012, 11:07 AM
  3. Bài tập C++ Viết chương trình nhập số lượng hàng hóa, giá cả, thuế, xuất ra tổng giá, thuế, tổng cộng
    Gửi bởi seit trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 04-03-2011, 09:04 AM
  4. Hướng dẫn kê khai thuế thu nhập cá nhân, thuế doanh nghiệp 0903034381
    Gửi bởi thngxanhcty trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 19-05-2010, 02:33 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn