Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 17 kết quả

Đề tài: Đánh giá thời gian chạy

  1. #1
    Ngày gia nhập
    10 2007
    Bài viết
    31

    Mặc định Đánh giá thời gian chạy

    Code:
    Đánh giá thời gian chạy của chương trình "tính toán số học với 
    số nguyên lớn" theo độ dài của số nguyên lớn được nhập vào
    Hồi trước có được học CTDL và Giải thuật! nhưng chả hiểu phần này lắm. Bạn nào biết thì chỉ mình các bước để giải bài toán trên với??? <chỉ là gợi ý các bước thôi nhé >
    MORE.........................

  2. #2
    Ngày gia nhập
    03 2008
    Bài viết
    78

    - Là sao ý bạn mình ko hiểu:là đánh giá bằng thời gian thực (real time) hay là đánh giá bằng công cụ Toán học (Phân tích độ phức tạp của giải thuât).
    No way, No success..

  3. #3
    Ngày gia nhập
    10 2007
    Bài viết
    31

    anh ơi!đánh giá đọ phức tạp của giải thuật! help me!
    MORE.........................

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

    nếu em hiểu kô lầm thì là :coi giải thuật này chạy bao nhiêu bước đúng kô

  5. #5
    Ngày gia nhập
    03 2008
    Bài viết
    78

    - Theo mình nói thì chưa chắc đã đủ và đúng.Thôi thì bạn tìm các sách về cấu trúc dữ liệu và giải thuật đọc nhé.Ở Phần đánh giá độ phức tạp thuật toán ng ta sẽ chỉ cho cách đánh giá..và ở mỗi thuật toán(ví dụ như tìm kiếm hay sắp xếp) thì cũng có thêm đánh giá riêng nữa.
    Ví dụ: trong các thuật toán sắp xếp thì có 2 thành phần wan trọng là (so sánh và chuyển dời) thì mình sẽ tách ra tìm các câu lệnh nào liên wan đến so sánh riêng, chuyển dời riêng để đánh giá.Nhưng mà việc đánh giá này chỉ mang tính hình thức thôi.Chứ nó có nhiều hạn chế như:phụ thuộc phần cứng, khả năng cài đặt....
    No way, No success..

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

    Mặc định Đánh giá thời gian chạy

    Bạn cần đưa code thì mọi người mới đánh giá được thời gian (O) cho bạn chứ. Chứ làm sao đánh giá được cái đầu bài !

  7. #7
    Ngày gia nhập
    10 2007
    Bài viết
    31

    nhung code mình dài lắm! đưa lên sợ các bạn ngại đọc! thế nên mình mới hỏi trình tự các bước thôi! Hay có bác nào có ví dụ của 1 code noà đó thì post lên cho em tham khảo với!
    MORE.........................

  8. #8
    Ngày gia nhập
    04 2008
    Bài viết
    20

    Bạn cần đọc qua về khái niệm thế nào là o (o nhỏ) thế nào là O (O lớn), và vài vấn đề liên quan thì mới hiểu được :
    Ví dụ :
    1. Một vòng for thì độ phức tạp sẽ là O(n).
    2. Hai vòng for thì độ phức tạp là O(n^2)
    Code:
    for(i = 0; i < n ;i++)
      for(j = 0 ;j < n ; j++)
        {
        }
    3. Quan trọng bạn phải hiểu khái niệm O đã.

  9. #9
    Ngày gia nhập
    10 2007
    Nơi ở
    Gameloft studio
    Bài viết
    175

    Trích dẫn Nguyên bản được gửi bởi reaper Xem bài viết
    Bạn cần đọc qua về khái niệm thế nào là o (o nhỏ) thế nào là O (O lớn), và vài vấn đề liên quan thì mới hiểu được :
    Ví dụ :
    1. Một vòng for thì độ phức tạp sẽ là O(n).
    2. Hai vòng for thì độ phức tạp là O(n^2)
    Code:
    for(i = 0; i < n ;i++)
      for(j = 0 ;j < n ; j++)
        {
        }
    3. Quan trọng bạn phải hiểu khái niệm O đã.
    Cách tính độ phức tạp O không thể nói sơ qua như vậy được đâu bạn.
    to punkrock: bạn nên đọc qua tài liệu về tính độ phức tạp, như vậy thì tốt hơn
    Không biết ghi gì luôn ...

  10. #10
    Ngày gia nhập
    04 2008
    Bài viết
    20

    Thì tui đã nói là bạn ấy phải đọc sách để hiểu khái niệm đã rồi mà. Đối với một người chưa đọc về nó thì làm sao nói chi tiết cụ thể được. Đưa một ví dụ ngớ ngẩn để bạn ấy tạm hình dung thôi mà. Và cũng nói ở trên là để đánh giá thì phải xem code rồi mà bạn !

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

  1. Database Chương trình không chạy sau 1 thời gian sử dụng
    Gửi bởi MYNAM trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 4
    Bài viết cuối: 25-04-2013, 05:07 PM
  2. Trả lời: 0
    Bài viết cuối: 24-02-2013, 11:16 PM
  3. Hiển thị thời gian đã chạy chương trình bằng cách nào?
    Gửi bởi tuananhk43 trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 4
    Bài viết cuối: 10-10-2012, 09:54 PM
  4. in ra thời gian chạy chương trình
    Gửi bởi AlexF trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 13
    Bài viết cuối: 18-02-2009, 07:35 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