ถ้าฉันเข้าใจอย่างถูกต้องอัลกอริทึมที่คำนวณค่าของฟังก์ชันมีความซับซ้อนในการคำนวณO ( g ( n ) )ถ้ามีค่าต่อไปนี้: เมื่อเราคำนวณfถึงความแม่นยำδต้องใช้ลำดับของg ( n )ขั้นตอน
อย่างไรก็ตามถ้าเรามีอัลกอริทึมที่แรก "พบอัลกอริทึมที่มีประสิทธิภาพมากขึ้นในการคำนวณ " แล้วคำนวณf ?
กล่าวอีกนัยหนึ่งถ้าเรามีอัลกอริทึมที่ทำสิ่งต่อไปนี้:
ค้นหาอัลกอริทึมที่มีประสิทธิภาพสำหรับการคำนวณฉ
ใช้เพื่อคำนวณฉ
ในกรณีนี้เราไม่สามารถพูดถึงเวลาในการคำนวณได้อีกต่อไปตัวอย่างเช่นเพราะมันขึ้นอยู่กับว่าอัลกอริทึมAได้ค้นพบอัลกอริทึมBแล้วหรือไม่ กล่าวอีกนัยหนึ่งเวลาคำนวณที่ต้องใช้ในการคำนวณf ( 5 )ถ้า5คือจำนวนที่คำนวณครั้งแรกมีค่ามากกว่าเวลาคำนวณที่ต้องใช้ในการคำนวณf ( 5 )หลังจากคำนวณf ( 3 )แล้ว
คำถามของฉันคือมีแนวคิด / ทฤษฎีเกี่ยวกับอัลกอริธึมชนิดนี้ก่อนที่จะค้นหาอัลกอริธึมอื่นก่อนคำนวณฟังก์ชันหรือไม่? โดยเฉพาะฉันสงสัยเกี่ยวกับการวิเคราะห์ความซับซ้อนของการคำนวณของอัลกอริทึมดังกล่าว