Một xem xét quan trọng liên quan đến một thuật toán là phức tạp tính toán của nó,mà các biện pháp bộ xử lý thời gian và máy tính nhớ yêu cầu của các thuật toán để giải quyếtvấn đề có kích thước cụ thể. Để đo lường sự phức tạp của thuật toán, chúng tôi sử dụng O lớn và lớn-THETA ký hiệu, mà chúng tôi phát triển trong chương này.Chúng ta sẽ minh họa phân tích sự phức tạptrong thuật toán trong chương này, tập trung vào thời gian một thuật toán cần để giải quyết một vấn đề. Hơn nữa,chúng tôi sẽ thảo luận về những gì phức tạp thời gian của một thuật toán có nghĩa là trong thực tế vàlý thuyết điều khoản.
đang được dịch, vui lòng đợi..
