เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง วิเคราะห์_complexity ที่ต้องการ
การเชื่อมต่อระบบเครือข่ายในโลกของเรานั้น ไม่ต่างอะไรกับงานศิลปะที่ศิลปินวาดขึ้นด้วยแปรง หากแต่ตลอดประวัติศาสตร์การสื่อสาร นักวิทยาศาสตร์และวิศวกรได้คิดค้นวิธีสร้างเครือข่ายที่มีประสิทธิภาพ หนึ่งในครอบครัวของอัลกอริธึมที่งดงามยิ่งกล่าวถึงคือ Minimum Spanning Tree (MST) หรือ ต้นไม้ครอบคลุมน้อยสุด ในภาษาไทย เป็นอัลกอริธึมที่มีความสำคัญและหลากหลายประโยชน์ ที่ EPT (Expert-Programming-Tutor) เราพร้อมที่จะแนะนำให้คุณทำความรู้จักกับ MST นี้ตั้งแต่ลงลึกถึงประโยชน์ในการใช้งานจริงผ่านภาษา Lua ที่สวยงามและม...
Read More →RANSAC หรือ Random Sample Consensus เป็นอัลกอริธึมที่ใช้ในการประมาณค่าจากชุดข้อมูลที่มีค่าผิดเพี้ยน (outliers) สูง ถูกนำมาใช้งานบ่อยในวิทยาการคอมพิวเตอร์และการวิเคราะห์ข้อมูลทางสถิติ เช่น การสร้างโมเดลจากข้อมูลที่มี noise มาก หรือการตรวจหาความสัมพันธ์ในข้อมูลที่ซับซ้อน เป็นต้น...
Read More →การเรียงลำดับข้อมูลเป็นหัวใจสำคัญของโปรแกรมมิ่งที่เกี่ยวข้องกับการจัดการข้อมูล หนึ่งในวิธีพื้นฐานที่ใช้ในการเรียงลำดับคือ Selection Sort ซึ่งถือเป็นหนึ่งในอัลกอริทึมที่เรียนรู้กันในระดับแรกๆ ของการเขียนโปรแกรม...
Read More →Bubble Sort เป็นหนึ่งในอัลกอริธึมการเรียงลำดับที่พบได้บ่อยและเรียนรู้ได้ง่ายในวิชาการโปรแกรมมิ่ง ดังที่นักเรียนในสถาบัน EPT (Expert-Programming-Tutor) จะได้ศึกษา มันคือรากฐานที่ดีที่จะเข้าใจความซับซ้อนในอัลกอริตึมการเรียงลำดับขั้นสูงกว่า ในบทความนี้เราจะสำรวจความลึกของ Bubble Sort ในภาษา C++, พร้อมกับตัวอย่างการใช้งาน, การวิเคราะห์ความซับซ้อน, ข้อดีและข้อเสีย...
Read More →การทำเข้าใจเกี่ยวกับการจัดการข้อมูลเป็นส่วนสำคัญของการเขียนโปรแกรมอคาเดมิก หนึ่งใน Algorithm ที่เป็นหัวใจสำคัญในการเรียนการสอนทางด้านนี้ก็คือ Quick Sort. Quick Sort เป็นการจัดเรียงข้อมูลที่ทรงประสิทธิภาพและเป็นที่นิยมในหลากหลายภาษาโปรแกรมมิ่ง ไม่เว้นแม้แต่ C# ซึ่งเป็นภาษาที่มีคุณสมบัติ Object-oriented และมี libraries ที่ช่วยให้การคัดเลือกและการจัดการข้อมูลเป็นไปได้สะดวกยิ่งขึ้น...
Read More →ในโลกของการค้นหาและการแก้ปัญหาด้วยวิธีการคำนวณ, Las Vegas Algorithm ถือเป็นหนึ่งในวิธีการที่น่าสนใจอย่างยิ่ง บทความนี้จะนำเสนอหลักการของ Las Vegas Algorithm ผ่านภาษา Perl พร้อมทั้งตัวอย่างโค้ด, usecase ในโลกจริง, การวิเคราะห์ความซับซ้อน รวมถึงข้อดีและข้อเสียของมัน...
Read More →