การวิเคราะห์อัลกอริทึม

วัตถุประสงค์หลักของวิชานี้ คือ ความสามารถในการออกแบบอัลกอริทึมเพื่อแก้ปัญหาตามข้อกำหนดได้ และต้องเป็นอัลกอริทึมที่มีประสิทธิภาพดีด้วย บทนี้ขอนำเสนอเรื่องการวิเคราะห์เพื่อให้รู้ถึงประสิทธิภาพของอัลกอริทึมที่เราได้ออกแบบไว้  โดยจะขอเน้นเฉพาะประสิทธิภาพเชิงเวลาการทำงานเป็นหลัก การวิเคราะห์เชิงเวลาการทำงานก็คือ การหาความสัมพันธ์ของเวลาการทำงานของอัลกอริทึมกับปริมาณข้อมูลขาเข้าที่นำไปประมวลผล โดยทั่วไป เมื่อข้อมูลขาเข้ามีปริมาณมากขึ้น ย่อมต้องใช้เวลาแก้ปัญหาการทำงานมากขึ้นตาม แต่จะมากขึ้นแค่ไหน เท่าไร เป็นสิ่งเราจะสนใจในบทนี้  โดยจะใช้วิธีการวิเคราะห์อัลกอริทึมเชิงเส้นกำกับ ที่ง่าย และเพียงพอต่อการนำไปใช้เปรียบเทียบอัลกอริทึม