พื้นฐาน Code Complexity และ Big O Notation | C++ DSA EP. 7

☕️ สนับสนุนช่องเราด้วยการสมัครสมาชิกช่องทางนี้ได้เลย
/ @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 จึงสำคัญกับเรื่องนี้) 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 ตามเอกสาร สามารถเข้ามาอ่านกันได้เล้ยที่นี่
docs.mikelopster.dev/c/c-dsa/...
ใครมีข้อสงสัยเพิ่มเติม มาพูดคุยแลกเปลี่ยนความรู้กันได้ที่
Facebook page: / mikelopster.dev
Website: mikelopster.dev
แปะพิกัดของที่ผมใช้
shope.ee/8A54c8cfkf ของที่ตั้งอยู่ด้านหลัง
shope.ee/6fI75UuLEM osmo pocket 3
shope.ee/4VDcVixCW9 ไมค์ shure
shope.ee/6pbXI6d5xG กล้องวงจรปิด

[@dutchmillcz4998]

ตัวนี้เนื้อหาเดียวกันจากหนังสือcomceptรึป่าวครับ

[@phumiphatnil5216]

❤❤❤❤❤

[@LebrancConvas]

คนชอบ Math ถูกใจสิ่งนี้ครับ

[@mikelopster]

เดะจะหา content Math มาบ้างน้า ขอแยกส่วนไว้ก่อน เพราะกลัวฟังแล้วจะเมา Math กันซะก่อน 😂

[@user-qg3oz4ny8h]