YOMEDIA
NONE

Khi nào thì nên dùng dãy không thứ tự (unordered array) khi nào dùng dãy có thứ tự (ordered array)?

Theo dõi Vi phạm
ADSENSE

Trả lời (1)

  • thu phương

    Lợi ích chính giữa việc dùng dãy có thứ tự là thời gian tìm kiếm có độ phức tạp là O(log n) trong khi với dãy không thứ tự, độ phức tạp là O (n). Tuy nhiên, dãy có thứ tự cũng có hạn chế là các tác vụ insert lại có độ phức tạp O(n). Lý do là các phần tử với giá trị cao hơn phải được di chuyển để tạo khoản trống có các phần tử mới. Trong khi đó, tác vụ insert cho một dãy không có thứ tự cần thời gian cố định là O(1).

      bởi thu phương 25/11/2021
    Like (0) Báo cáo sai phạm
Cách tích điểm HP

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
NONE

Các câu hỏi mới

AANETWORK
 

XEM NHANH CHƯƠNG TRÌNH LỚP 10

 

YOMEDIA
AANETWORK
OFF