Câu hỏi được gắn thẻ «time-complexity»

Lượng tài nguyên thời gian (số lượng hoạt động nguyên tử hoặc các bước máy) cần thiết để giải quyết vấn đề được thể hiện dưới dạng kích thước đầu vào. Nếu câu hỏi của bạn liên quan đến phân tích thuật toán, thay vào đó hãy sử dụng thẻ [phân tích thời gian chạy]. Nếu câu hỏi của bạn liên quan đến việc tính toán sẽ * bao giờ * kết thúc hay không, hãy sử dụng thẻ [tính toán] thay thế. Độ phức tạp thời gian có lẽ là chủ đề phụ quan trọng nhất của lý thuyết phức tạp.

2
Độ phức tạp thời gian của enqueue và dequeue của một hàng đợi được thực hiện với một danh sách liên kết đơn là gì?
Tôi đang cố gắng hiểu độ phức tạp thời gian của hàng đợi được triển khai với cấu trúc dữ liệu danh sách được liên kết. Cuốn sách của tôi nói rằng chúng ta có thể thực hiện một hàng đợi trong thời gian O (1) bằng cách: enqueue ở …
2
Có một thuật toán thời gian đa thức để tìm ra rằng tổng căn bậc hai nhỏ hơn một số nguyên không?
Đưa ra: Một danh sáchnnn số nguyên x1,x2, ... ,xnx1,x2,Giáo dục,xnx_1,x_2,\dots,x_n và một số nguyên kkk. Xác định: Làx--√1+x--√2⋯x--√n≤ kx1+x2⋯xn≤k\sqrt x_1 + \sqrt x_2 \cdots \sqrt x_n \le k? Câu hỏi: Có bất kỳ thuật toán thời gian đa thức cho vấn đề trên không? Nếu có, đưa ra một …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.