สมัครเรียนโทร. 085-350-7540 , 084-88-00-255 , ntprintf@gmail.com
หัวข้อ: Memoization คืออะไร? การอธิบายแบบเด็กประถมตั้งแต่อายุ 8 ขวบขึ้นไป
Memoization เป็นคำที่เราอาจจะไม่ค่อยได้ยินกันทั่วไปในชีวิตประจำวัน แต่ในโลกของการเขียนโปรแกรม เป็นเรื่องที่สำคัญและแฝงไปด้วยประโยชน์อีกมากมาย ลองนึกภาพว่าเราเป็นเด็กนักเรียนที่มีข้อสอบหลายๆ ข้อที่คุณครูให้มาคิดแล้วคิดอีก เพื่อทำให้เราเข้าใจในเนื้อหาเรื่องคณิตศาสตร์
ตอนแรกๆ คุณครูอาจจะให้โจทย์คำนวณเลขง่ายๆ เราก็สามารถคำนวณด้วยตนเองได้ แต่ถ้าได้โจทย์ที่คำนวณยากขึ้นมา อย่างเช่นการหาค่า Fibonacci ที่เลขลำดับถัดไปจะเป็นผลรวมของสองเลขที่อยู่ก่อนหน้า, เราอาจจะเริ่มต้องใช้การคำนวณซ้ำๆ กันหลายรอบ อาจจะทำให้เราเหนื่อยและใช้เวลานานในขณะที่คำตอบเดิมๆ นั้นเราได้คำนวณมาแล้ว
Memoization ก็เหมือนกับการที่เรามีสมุดบันทึกเล็กๆ เอาไว้จดคำตอบของโจทย์นั้นๆ หลังจากที่เราคำนวณครั้งแรกเสร็จสิ้น ครั้งต่อไปที่เราเจอโจทย์เดียวกับเดิม เราไม่จำเป็นต้องคำนวณใหม่ทั้งหมด แต่แค่เปิดสมุดเล็กๆ ดูคำตอบที่เราจดไว้ และนำมาใช้ได้ทันที!
ตัวอย่างเช่น เรามีโจทย์หาค่า Fibonacci ของเลข 10 เป็น (Fibonacci(10) = Fibonacci(9) + Fibonacci(8)) ถ้าเราไม่มีวิธีจดจำค่าที่คำนวณแล้ว คอมพิวเตอร์จะต้องคำนวณ Fibonacci(9) และ Fibonacci(8) จากต้นเรื่องอยู่เรื่อยๆ แทนที่เราจะจำค่าที่คำนวณแล้วเอาไว้
แล้วในทางโปรแกรมมิ่ง Memoization ช่วยอะไรเราบ้าง?
1. เพิ่มความเร็ว: Memoization ช่วยให้โปรแกรมของเราทำงานเร็วขึ้น เพราะไม่ต้องคำนวณนั้นๆ ซ้ำอีกต่อไป สำหรับคำนวณที่มีการใช้ค่าซ้ำๆ กันมากมาย
2. ประหยัดทรัพยากร: คอมพิวเตอร์จะใช้ทรัพยากรน้อยลง เพราะไม่ต้องประมวลผลซ้ำซากไม่จำเป็น
ตัวอย่างโค้ดที่แสดงให้เห็นการใช้งาน Memoization ในภาษา Python เพื่อหาค่า Fibonacci คือ:
def fibonacci_memoization(n, memo={}):
if n in memo:
return memo[n]
if n <= 2:
return 1
memo[n] = fibonacci_memoization(n-1, memo) + fibonacci_memoization(n-2, memo)
return memo[n]
โค้ดนี้จะเก็บค่าที่คำนวณแล้วไว้ใน dictionary ที่ชื่อว่า memo เมื่อฟังก์ชันถูกเรียกใช้กับค่า n เดียวกันอีกครั้ง มันจะรีเทิร์นค่าที่เคยจดไว้ออกมาทันที ไม่จำเป็นต้องคำนวณใหม่
หากสนใจเรียนรู้เพิ่มเติมเกี่ยวกับการเขียนโปรแกรมที่มีประสิทธิภาพด้วยเทคนิคเหล่านี้ เรียนได้ที่ EPT ที่สามารถช่วยให้คุณพัฒนาทักษะในการเขียนโปรแกรมของคุณเพื่อเอาชนะความท้าทายต่างๆ ในโลกคอมพิวเตอร์ได้อย่างมืออาชีพ!
หมายเหตุ: ข้อมูลในบทความนี้อาจจะผิด โปรดตรวจสอบความถูกต้องของบทความอีกครั้งหนึ่ง บทความนี้ไม่สามารถนำไปใช้อ้างอิงใด ๆ ได้ ทาง EPT ไม่ขอยืนยันความถูกต้อง และไม่ขอรับผิดชอบต่อความเสียหายใดที่เกิดจากบทความชุดนี้ทั้งทางทรัพย์สิน ร่างกาย หรือจิตใจของผู้อ่านและผู้เกี่ยวข้อง
หากเจอข้อผิดพลาด หรือต้องการพูดคุย ติดต่อได้ที่ https://m.me/expert.Programming.Tutor/
Tag ที่น่าสนใจ: memoization คำตอบรอง การเขียนโปรแกรม ประโยชน์ของ_memoization fibonacci python เทคนิคโปรแกรมมิ่ง ความเร็ว ประหยัดทรัพยากร
หากมีข้อผิดพลาด/ต้องการพูดคุยเพิ่มเติมเกี่ยวกับบทความนี้ กรุณาแจ้งที่ http://m.me/Expert.Programming.Tutor
085-350-7540 (DTAC)
084-88-00-255 (AIS)
026-111-618
หรือทาง EMAIL: NTPRINTF@GMAIL.COM
Copyright (c) 2013 expert-programming-tutor.com. All rights reserved. | 085-350-7540 | 084-88-00-255 | ntprintf@gmail.com