Kiến thức

Thời gian giả là gì? Nó khác với thời gian đa thức như thế nào?

Bạn đang xem: Thời gian giả là gì? Nó khác với thời gian đa thức như thế nào?

Thời gian giả là gì? Nó khác với thời gian đa thức như thế nào?

Trần Ngọc Anh

Trần Ngọc Anh

· 00:38 29/10/2013

hôm qua

Thời gian giả

gì? Nó khác với thời gian đa thức như thế nào? Một số thuật toán chạy trong thời gian giả ngẫu nhiên có thời gian chạy như O (nW) (đối với

Bài toán Knapsack 0/1

) hoặc O (√n) (đối với

phân chia thử nghiệm

); Tại sao không được tính là thời gian đa thức?

  • algorithm

  • big-o

  • time-complexity

85 hữu ích 1 bình luận 22k xem chia sẻ

Chuyên mục: Kiến thức

Related Articles

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *

Check Also
Close
Back to top button