Drawbacks of this approach: if ‘m’

Drawbacks of this approach: if ‘m’ is the length of pattern ‘p’ and ‘n’ the length of string ‘S’, the matching time is of the order O(mn). This is a certainly a very slow running algorithm.
What makes this approach so slow is the fact that elements of ‘S’ with which comparisons had been performed earlier are involved again and again in comparisons in some future iterations. For example: when mismatch is detected for the first time in comparison of p[3] with S[3], pattern ‘p’ would be moved one position to the right and matching procedure would resume from here. Here the first comparison that would take place would be between p[0]=‘a’ and S[1]=‘b’. It should be noted here that S[1]=‘b’ had been previously involved in a comparison in step 2. this is a repetitive use of S[1] in another comparison.
It is these repetitive comparisons that lead to the runtime of O(mn).

ผลลัพธ์ (ไทย) 1:

ข้อเสียของวิธีนี้ถ้า 'เมตร' คือความยาวของรูปแบบ 'p' และ 'n' ความยาวของสตริง 's' เวลาที่ตรงกับที่มีการสั่งซื้อ o (mn) นี้เป็นอย่างแน่นอนขั้นตอนวิธีการทำงานที่ช้ามาก
สิ่งที่ทำให้วิธีการนี​​้จึงช้าคือความจริงที่ว่าองค์ประกอบของ 's' เปรียบเทียบกับที่ได้รับการดำเนินการก่อนหน้านี้มีส่วนร่วมอีกครั้งและอีกครั้งในการเปรียบเทียบในการทำซ้ำในอนาคตบางตัวอย่างเช่นเมื่อไม่ตรงกันมีการตรวจพบเป็นครั้งแรกในการเปรียบเทียบพี [3] ด้วย s [3] รูปแบบ 'p' จะถูกย้ายตำแหน่งหนึ่งไปยังขั้นตอนที่เหมาะสมและการจับคู่จะดำเนินการต่อจากที่นี่ ที่นี่การเปรียบเทียบครั้งแรกที่จะเกิดขึ้นจะอยู่ระหว่างพี [0] = '' s และ [1] = 'b' มันควรจะสังเกตที่นี่ที่ s [1] = 'b' มามีส่วนร่วมก่อนหน้านี้ในการเปรียบเทียบในขั้นตอนที่ 2นี้คือการใช้ซ้ำของ [1] ในการเปรียบเทียบอีก
มันเป็นเปรียบเทียบซ้ำเหล่านี้ที่นำไปสู่​​การรันไทม์ของ o (mn).

ผลลัพธ์ (ไทย) 2:

ข้อเสียของวิธีนี้: ถ้ากำลัง ' คือความยาวของลวดลาย 'p' และเอ็นความยาวของสายอักขระ ", ตรงเวลามีใบสั่ง O(mn) เป็นแน่นอนตอนวิธีทำงานที่ช้า
อะไรทำให้วิธีนี้ช้าดังนั้นเป็นความจริงว่าองค์ประกอบของของ ' เปรียบเทียบที่ได้ดำเนินการก่อนหน้านี้มีเกี่ยวข้องในการเปรียบเทียบในบางซ้ำในอนาคตอีกด้วย ตัวอย่าง: เมื่อตรวจพบไม่ตรงกันครั้งแรกในการเปรียบเทียบของ p [3] กับ S [3], รูปแบบ 'p' จะย้ายตำแหน่งหนึ่งไปขั้นตอนถูกต้อง และตรงกันจะกลับมาจากที่นี่ ที่นี่จะเป็นการเปรียบเทียบที่แรกที่จะเกิดขึ้นระหว่าง p [0] = 'a' และ S [1] = 'b' ควรระบุที่นี่ว่า S [1] =เกี่ยวข้อง 'บี' มาก่อนหน้านี้กับการเปรียบเทียบในขั้นตอนที่ 2 ใช้ซ้ำ S [1] ในการเปรียบเทียบที่อื่นอยู่
เป็นเปรียบเทียบเหล่านี้ซ้ำที่รันไทม์ของ O(mn).

ผลลัพธ์ (ไทย) 3:

ข้อเสียของวิธีนี้:หาก' M 'คือความยาวของรูปแบบ' P 'และ' N 'ที่ความยาวของสตริง' S ',ให้ตรงกับเวลาเป็นของที่สั่งซื้อ O (นาที) โรงแรมแห่งนี้เป็นที่แน่นอนว่าอัลกอริธึมทำงานได้ช้ามากที่
ว่าอะไรคือสิ่งที่ทำให้วิธีการนี้ช้าดังนั้นจึงเป็นความจริงที่ว่าองค์ประกอบของ" s พร้อมด้วยซึ่งการเปรียบเทียบได้รับการดำเนินการก่อนหน้านี้มีส่วนเกี่ยวข้องกับอีกครั้งและอีกครั้งที่อยู่ในการเปรียบเทียบในซ้ำๆกันในอนาคตตัวอย่างเช่น:เมื่อมีการตรวจพบไม่ตรงกันเพื่อที่ครั้งแรกในการเปรียบเทียบของ P [ 3 ]ด้วย S [ 3 ],รูปแบบ' P 'จะมีการย้ายตำแหน่งไปทางขวาและตรงกับขั้นตอนจะเริ่มจากที่นี่ ณที่นี่ที่แรกการเปรียบเทียบว่าจะเกิดขึ้นจะเป็นระหว่าง P [ 0 ]=''และ S [ 1 ]=' B '. ควรบันทึกไว้ด้วยว่า: S [ 1 ]=' B 'เคยมีส่วนร่วมในการเปรียบเทียบในขั้นตอนที่ 2โรงแรมแห่งนี้คือการใช้งานซ้ำซ้อนของ S [ 1 ]ในการเปรียบเทียบอีก
เป็นการเปรียบเทียบซ้ำๆเหล่านี้ที่นำไปสู่แอพพลิเคชันที่ O (นาที)..