anhkhongthegidaumaanhlam
Senior Member
tôi có bảo ứng viên trả lời không đúng đâu, chỉ là ko đúng với mong đợiMong đợi thì đó là hỏi về thuật toán rồi chứ ko phải hỏi về độ phức tạp, chia rõ ràng case ra, bây giờ nó viết 1 vòng for mà anh cứ khăng khăng bảo ko phải 0(n) thì cũng chịu
thì thuật toán ở đây là dùng công thức , tôi đưa bài toán cụ thể rồi, có phải chung chung đâunếu dùng for thì là 0(n) đúng r còn gì, dùng công thức mới là 0(1) , độ phức tạp là tính cho thuật toán chứ đâu phải cho 1 bài toán.
![Oops! :oops: :oops:](https://data.voz.vn/styles/next/xenforo/smilies/popo/redface.png?v=01)