สมัครเรียนโทร. 085-350-7540 , 084-88-00-255 , ntprintf@gmail.com
เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง prefix_function ที่ต้องการ
Algorithm นี้ถูกคิดค้นขึ้นเพื่อแก้ปัญหาการค้นหาสายอักขระแบบง่ายที่มีชื่อว่า Naive String Matching Algorithm ที่มีความซับซ้อนในเชิงเวลา (time complexity) อยู่ที่ O(n*m) โดยที่ n คือความยาวของสายอักขระหลัก และ m คือความยาวของสายอักขระย่อย โดย KMP Algorithm สามารถลดความซับซ้อนด้านเวลาลงได้เป็น O(n+m) ซึ่งทำให้การทำงานเร็วขึ้นอย่างมากเมื่อเปรียบเทียบกับ Naive String Matching...
Read More →
Copyright (c) 2013 expert-programming-tutor.com. All rights reserved. | 085-350-7540 | 084-88-00-255 | ntprintf@gmail.com
