algorithm implementation

การใช้อัลกอริทึม

อาร์เรย์/การเรียงลำดับ

1. อัลกอริทึม Kadanes

   • การใช้งาน: C, Java, JavaScript, GO, C#

2. การจัดเรียง

   • การเรียงลำดับ: C
   • จัดเรียงอย่างรวดเร็ว: C
   • การเปรียบเทียบการเรียงลำดับ (ฟอง, การเลือกและการแทรก): c

กราฟ

• วิธีการแสดงกราฟ: adjacency matrix vs adjacency list

	เมทริกซ์ adjacency	รายการ adjacency
ความซับซ้อนของอวกาศ	o (v^2)	o (v+e)
ความซับซ้อนของเวลา	o (1)	o (v)

1. อัลกอริทึมการค้นหาครั้งแรก (DFS)

   • การใช้งาน (matrix adjacency): C, Java, JavaScript, GO, C#

2. อัลกอริทึมการค้นหาครั้งแรกที่กว้าง (BFS)

   • การใช้งาน (Matrix adjacency): Java, GO

3. อัลกอริทึมการเติมน้ำท่วม (พิเศษ DFS)

   • การดำเนินการ: C, Java

4. Binary Search Tree (BST) อัลกอริทึม

   • การใช้งาน (แทรก, ค้นหา): C, Java

5. อัลกอริทึมบรรพบุรุษร่วมกันต่ำสุด

   • การใช้งาน (วิธีที่ไร้เดียงสา): Java