Thành viên:Trunghieu k09/Thử nghiệm
Trang hay phần này đang được viết mới, mở rộng hoặc đại tu. Bạn cũng có thể giúp xây dựng trang này. Nếu trang này không được sửa đổi gì trong vài ngày, bạn có thể gỡ bản mẫu này xuống. Nếu bạn là người đã đặt bản mẫu này, đang viết bài và không muốn bị mâu thuẫn sửa đổi với người khác, hãy treo bản mẫu {{đang sửa đổi}} .Sửa đổi cuối: Trunghieu k09 (thảo luận · đóng góp) vào 13 năm trước. (làm mới) |
Đay là trang thử nghiệm tiêu bản của trunghieu_k09
Bản mẫu: Thông tin thuật toán
sửaVí dụ
sửaTìm kiếm theo chiều sâu | |
Ví dụ về thứ tự duyệt theo chiều sâu | |
Phân loại | Thuật toán tìm kiếm |
Cấu trúc dữ liệu | Đồ thị |
Độ phức tạp thời gian | O(|V|+|E|) với đơn đồ thị, không duyệt vòng
|
Độ phức tạp không gian | O(|V|) nếu duyệt toàn bộ đồ thị, mỗi đỉnh qua đúng một lần |