Câu hỏi phỏng vấn Arrays
Câu hỏi

Tại sao độ phức tạp khi tru...

Câu trả lời

Độ Phức Tạp của Truy Xuất Mảng Là O(1):

  • Định nghĩa:

    • Độ phức tạp O(1) cho thấy thời gian truy xuất một phần tử trong mảng không phụ thuộc vào kích thước của mảng.
  • Lý do:

    • Trong mảng, các phần tử được lưu trữ liên tiếp nhau trong bộ nhớ máy tính.
    • Mỗi phần tử được gán một vị trí nhất định dựa trên chỉ số của nó.
    • Khi biết chỉ số của phần tử, việc truy xuất diễn ra ngay lập tức với công thức đơn giản: địa chỉ bắt đầu + kích thước phần tử * chỉ số.
    • Với việc tính toán trực tiếp vị trí bộ nhớ, việc truy xuất phần tử không phụ thuộc vào kích thước...
senior

senior

Gợi ý câu hỏi phỏng vấn

senior

Làm thế nào để kiểm tra dấu ngoặc cân bằng trong thời gian tuyến tính và sử dụng không gian bộ nhớ hằng số?

middle

Khi nào chúng ta nên sử dụng Linked List thay vì Array/Array List?

junior

Cho bạn 2 arrays unique integers(target và sequence), hãy viết một function check tất cả element trong sequence có xuất hiện ở trong target array hay không và có đúng thứ tự vị trí trong array hay không. Nói cách khác, khi xác định được chúng xuất hiện trùng nhau rồi, thì khi xoá đi các element khác ở trong target, thì elements order của cả 2 array có giống nhau không?

Ví dụ minh hoạ:

target: [3, 1, 7, 5, 10, 2]
sequence: [1, 5, 2]
Result : true

target: [1, 2, 6, 3, 100, 20]
sequence: [1, 3, 6]
Result: false

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào