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

Đôi khi tôi thấy (n) với biểu tượng strange lạ với một cái gì đó ở giữa nó, và đôi khi chỉ là O (n). Có phải chỉ là sự lười biếng khi gõ bởi vì không ai biết cách gõ biểu tượng này, hoặc nó có nghĩa gì khác?

427 big-o  time-complexity  notation  big-theta 

Tôi thực sự bối rối về sự khác biệt giữa chữ O lớn, chữ Omega lớn và ký hiệu Theta lớn. Tôi hiểu rằng O lớn là giới hạn trên và Omega lớn là giới hạn dưới, nhưng chính xác thì Ө (theta) đại diện cho cái gì? Tôi đã …

179 algorithm  computer-science  big-o  notation  big-theta