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

Ký hiệu Big O cung cấp giới hạn trên cho một chức năng trong khi Big Theta cung cấp giới hạn chặt chẽ. Tuy nhiên tôi thấy rằng ký hiệu Big O thường (và không chính thức) được dạy và sử dụng khi chúng thực sự có nghĩa là Big …

21 notation  big-o  big-theta 

Giả sử tôi có hàm tuyến tính f(n)= an+b, cách tốt nhất để chứng minh rằng hàm này thuộc về O (n 2 ) và là Θ(n)gì? Tôi không cần sự chặt chẽ toán học ở đây. Tôi cần một lập trình viên trả lời. Một số cách giải thích …

12 algorithms  big-o  big-theta 

Tôi đã từng tìm kiếm ký hiệu Landau (Big O, Theta ...) bằng tay để đảm bảo chúng được tối ưu hóa nhất có thể, nhưng khi các chức năng đang trở nên rất lớn và phức tạp, nó sẽ diễn ra quá nhiều thời gian để làm điều đó …

11 algorithms  complexity  big-o  static-analysis  big-theta 

Trong ký hiệu tiệm cận khi được tuyên bố rằng nếu kích thước bài toán đủ nhỏ (ví dụ: n<cđối với một số hằng số c), giải pháp sẽ mất thời gian không đổi và được ghi là Theta(1). Tại sao chúng ta viết 1 bên trong Theta? Có 1nghĩa …

9 algorithms  big-theta