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

Đề tài: Tài liệu tính toán độ phức tạp thuật toán

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

    Mặc định Tài liệu tính toán độ phức tạp thuật toán

    Hi All

    Do mình đang tập tển học về tính toán & đánh giá thuật toán.
    Nên đang cần tài liệu về đánh giá và tính toán độ phức tạp thuật toán ACE nào có tài liệu cho mình xin (càng chi tiết càng tốt)

    Cám ơn rất nhiều

  2. #2
    Ngày gia nhập
    05 2010
    Bài viết
    265

    Trích dẫn Nguyên bản được gửi bởi longit_2006 Xem bài viết
    Hi All

    Do mình đang tập tển học về tính toán & đánh giá thuật toán.
    Nên đang cần tài liệu về đánh giá và tính toán độ phức tạp thuật toán ACE nào có tài liệu cho mình xin (càng chi tiết càng tốt)

    Cám ơn rất nhiều
    Có thể bắt đầu từ đây:
    http://www.answers.com/topic/computa...plexity-theory

  3. #3
    Ngày gia nhập
    01 2010
    Nơi ở
    до свидания!
    Bài viết
    1,766

    Vậy hy vọng cuốn sách của thầy Lê Minh Hoàng (nổi tiếng) sẽ không phụ công sức của cậu: http://forums.congdongcviet.com/showthread.php?t=31114; hy vọng cậu sẽ đạt được nhiều điều sau khi đọc cuốn này!

    Xét phản ứng Peter xin đưa ra ví dụ này và hy vọng cậu (tác giả) tính độ phức tạp của 2 thuật toán sau và có sự so sánh:
    PHP Code:
    for (i=1;i<=n;i++)
        for (
    j=1;j<=m;j++)
            
    //Làm gì thì làm 
    và:
    PHP Code:
    for (i=1;i<=n;i++)
    //Làm gì thì làm
    for (j=1;j<=m;j++)
    //Làm gì thì làm 
    Tính và phản hồi Peter xem nhé!

  4. #4
    Ngày gia nhập
    12 2008
    Bài viết
    11

    Cái thứ nhất có phải là O(m*n)
    Cái thứ hai có phải là O(max(m, n))
    Không biết có đúng hay không ngày mai đi thi cái này >"<

  5. #5
    Ngày gia nhập
    01 2010
    Nơi ở
    до свидания!
    Bài viết
    1,766

    Trích dẫn Nguyên bản được gửi bởi nhocmuadong Xem bài viết
    Cái thứ nhất có phải là O(m*n)
    Cái thứ hai có phải là O(max(m, n))
    Không biết có đúng hay không ngày mai đi thi cái này >"<
    10 điểm! Hy vọng mai cậu thi trúng luôn......(Gửi để tác giả tham luận mà đã có người khác nói mất rồi, nên chấm trước, hì hì).

  6. #6
    Ngày gia nhập
    09 2009
    Bài viết
    20

    Mặc định Tài liệu tính toán độ phức tạp thuật toán

    Cám ơn cậu sách Lê minh Hoàng mình có xem qua nhưng không phải.

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