Algorithms implementation using C

อัลกอริทึม

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

ในที่สุดเมื่อใครก็ตามที่ตัดสินใจที่จะแก้ปัญหาผ่านอัลกอริทึมที่ดีกว่าจากนั้นค้นหาการผสมผสานที่ดีที่สุดของความเร็วโปรแกรมและการใช้หน่วยความจำที่น้อยที่สุด

ประเภทของอัลกอริทึม:

- กำลังดุร้าย

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

- หารและพิชิต

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

- การเขียนโปรแกรมแบบไดนามิก

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

- อัลกอริทึมโลภ

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

อัลกอริทึม Covererd:

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

ความซับซ้อนของเวลาของการเรียงลำดับฟอง - O (n) และการเลือกการเลือกคือ - O (n2)

• การคูณเมทริกซ์ Strassen ในปี 1969 ซึ่งให้ภาพรวมว่าวิธีที่เราสามารถค้นหาการคูณของเมทริกซ์มิติสอง 2*2 โดยอัลกอริทึมเดรัจฉาน แต่โดยใช้เทคนิคการหารและพิชิตความซับซ้อนโดยรวมสำหรับการคูณเมทริกซ์สองเมทริกซ์จะลดลง สิ่งนี้เกิดขึ้นโดยการลดจำนวนทั้งหมดหากการคูณดำเนินการที่ค่าใช้จ่ายของการเพิ่มขึ้นเล็กน้อยในจำนวนการเพิ่ม

ความซับซ้อนของเวลาอัลกอริทึมทั่วไปคือ o (n^3) ในขณะที่อัลกอริทึมของ Strassen คือ O (N^2.80)