☕️ สนับสนุนช่องเราด้วยการสมัครสมาชิกช่องทางนี้ได้เลย
   / @mikelopster  

สวัสดีสู่ตอนที่ 7 ของ C++ DSA ในหัวข้อนี้เราจะมาเริ่มต้นพื้นฐานของ Code Complexity กับการรู้จักคำว่า "Algorithm ที่ดี" ในมิติของ Code Complexity กันว่ามีมุมมองแบบไหนผ่าน Big O Notation เครื่องมือที่ใช้สำหรับวัดประสิทธิ์ภาพของ Algorithm ผ่าน Time Complexity กัน

สำหรับเนื้อหาของหัวข้อนี้
1. รู้จักกับ Code Complexity และ Big O Notation ว่าคืออะไร และทำไมจึงเลือกใช้ Big O Notation เป็นตัวสำหรับสื่อสาร Code Complexity
2. รู้จัก Big O Notation แต่ละแบบผ่าน code และ algorithm Sort และ Search ที่เรียนก่อนหน้า
3. มาลองดูตัวอย่างผ่านโจทย์ Leet Code และการวิเคราะห์ Code Complexity ผ่านโจทย์ 4 Sums (เป็นตัวอย่างสำหรับให้เห็นภาพว่า ทำไม Code Complexity จึงสำคัญกับเรื่องนี้) https://leetcode.com/problems/4sum/de...

หัวข้อในสัปดาห์นี้ อาจจะเน้นทฤษฎีเยอะเสียหน่อย แต่เป็นหนึ่งในหัวข้อที่จะเป็น รากฐานสำคัญที่จะนำไปสู่หัวข้อต่อไปนะครับ 😁

หัวข้อ
00:00 แนะนำหัวข้อ
01:35 Code Complexity คืออะไร
02:47 รู้จักกับ Big O Notation
07:45 ทำไมเราจึงใช้ Big O Notation สำหรับการวิเคราะห์ Code Complexity
19:28 รู้จัก Big O แต่ละประเภท
28:56 ตัวอย่าง code Big O แต่ละประเภท
30:08 O(log n) และไอเดียการคำนวนและวิเคราะห์ log n
37:18 O(n), O(n log n), O(n^2)
38:46 O(2^n) และ Fibonacci, O(n!)
42:07 Big O Properties (การบวกและค่าคงที่ของ Big O)
45:41 วิเคราะห์ Big O Algorithm ในหัวข้อก่อนหน้า / เริ่มต้นจาก Sort
51:33 วิเคราะห์ Big O และ Search
55:53 วิเคราะห์ Big O และ Hash Table
59:15 ประยุกต์ใช้กับ Leet Code และวิธีการดูผลผ่าน Leet Code
1:00:34 ลองทำ 4 Sums แบบ 4 Loops O(n^4)
1:04:35 วิธีปรับ 4 Sums ให้เหลือแค่ 3 Loops O(n^3)
1:11:14 สรุปหัวข้อทั้งหมด

สำหรับใครอยาก follow ตามเอกสาร สามารถเข้ามาอ่านกันได้เล้ยที่นี่
https://docs.mikelopster.dev/c/c-dsa/...

ใครมีข้อสงสัยเพิ่มเติม มาพูดคุยแลกเปลี่ยนความรู้กันได้ที่
Facebook page:   / mikelopster.dev  
Website: https://mikelopster.dev

แปะพิกัดของที่ผมใช้
https://shope.ee/8A54c8cfkf ของที่ตั้งอยู่ด้านหลัง
https://shope.ee/6fI75UuLEM osmo pocket 3
https://shope.ee/4VDcVixCW9 ไมค์ shure
https://shope.ee/6pbXI6d5xG กล้องวงจรปิด