Hiển thị kết quả từ 1 đến 3 / 3
  1. #1
    Tham gia
    28-01-2018
    Bài viết
    3
    Like
    0
    Thanked 0 Times in 0 Posts

    Thông tin Ai đang học lập trình pascal để thi tỉnh thì vào đây

    Có bài khó + lời giải hay thì các bạn post vào đây nhé
    Quote Quote

  2. #2
    Tham gia
    28-01-2018
    Bài viết
    3
    Like
    0
    Thanked 0 Times in 0 Posts
    Ưu tiên những bạn thcs nhé

  3. #3
    Tham gia
    28-09-2011
    Bài viết
    26
    Like
    10
    Thanked 1 Time in 1 Post
    cho mình hỏi:
    Trong đề thi HSG tỉnh cuối đề khi nào cũng có câu về ràng buộc dữ liệu với số điểm:
    ví dụ:
    -60% số điểm tương ứng với thuật toán giải bài toán có dữ liệu là n<=10^3
    -40% số điểm tương ứng với thuật toán giải bài toán có dữ liệu là n<=10^5
    mình biết mỗi thuật toán có độ phức tạp khác nhau, nhưng làm sao biết được dữ liệu như thế nào thì thuật toán này giải được mà thuật toán kia không giải được?
    Ví dụ sắp xếp nổi bọt có độ phức tạp O(n^2), Quick sort là o(nlogn), vậy với n như thế nào thì chỉ dùng được Quicksort mà không dùng được nổi bọt, thêm dần, chèn?
    cảm ơn ạ

Tags for this Thread

Bookmarks

Quy định

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