When a problem can be solved in polynomial time, then given k,C > 0, the steps the algorithm needs to take for an input of size n is at most Cn^k. Though in practice an algorithm with a polynomial running time may not be the most efficient one for different input sizes, we care more about asymptotic behavior when it comes to theory. Besides, it allows us to define an "efficiency" that can be achieved by any machine model.
เมื่อปัญหาสามารถแก้ไขได้ในเวลาพหุนาม เมื่อให้ k,C > 0 ขั้นตอนที่อัลกอริทึมต้องทำสำหรับอินพุตขนาด n จะต้องไม่เกิน Cn^k แม้ว่าในทางปฏิบัติแล้ว อัลกอริธึมที่มีเวลาทำงานแบบพหุนามอาจไม่ใช่วิธีที่มีประสิทธิภาพมากที่สุดสำหรับขนาดอินพุตที่แตกต่างกัน แต่เราให้ความสำคัญกับพฤติกรรมซีมโทติกมากขึ้นเมื่อพูดถึงทฤษฎี นอกจากนี้ยังช่วยให้เราสามารถกำหนด "ประสิทธิภาพ" ที่เครื่องจักรรุ่นใดก็ได้สามารถทำได้
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence