Câu hỏi phỏng vấn Data Structures
Câu hỏi

Khi nào sử dụng ...

Câu trả lời

Việc sử dụng DFS hay BFS phụ thuộc nhiều vào cấu trúc của cây/đồ thị tìm kiếm, số lượng và vị trí của các giải pháp cần thiết:

  • Nếu biết rằng giải pháp nằm gần gốc, thì BFS có thể tốt hơn.
  • Nếu cây rất sâu và hiếm giải pháp, DFS sẽ mất rất nhiều thời gian, và BFS c...
senior

senior

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

junior

Làm thế nào để biểu diễn đồ thị?

junior

Binary Heap là gì?

senior

B-Tree là gì?

Bình luận

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

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