ฉันกำลังอ่านหนังสือที่ชื่อว่าPrinciples of Computer Science (2008) โดย Carl Reynolds และ Paul Tymann (จัดพิมพ์โดย Schaum's Outlines)
บทที่สองแนะนำอัลกอริทึมพร้อมตัวอย่างของการค้นหาตามลำดับซึ่งจะวนซ้ำตามรายการชื่อและส่งกลับ TRUE หากพบชื่อที่กำหนดในรายการ
ผู้เขียนพูดต่อไป (หน้า 17):
เราบอกว่า "ลำดับการเติบโต" ของอัลกอริธึมการค้นหาตามลำดับคือ n สัญกรณ์สำหรับสิ่งนี้คือ T (n) นอกจากนี้เรายังบอกว่าอัลกอริทึมที่มีลำดับการเจริญเติบโตอยู่ภายในปัจจัยคงที่ของ T (n) มีค่า theta ของ NL พูด "การค้นหาตามลำดับมีทีต้าของ n" ขนาดของปัญหาคือ n ความยาวของรายการที่ค้นหา
ฉันพบว่ามันยากที่จะติดตาม หนังสือเล่มนี้เต็มไปด้วยข้อผิดพลาดดังนั้นฉันไม่แน่ใจว่าฉันทำอะไรหายไปหรือมีการพิมพ์ผิดในย่อหน้าด้านบน โดยทั่วไปภาษาอังกฤษฉันไม่ค่อยเห็นประโยคจบด้วย "... พูด"
ฉันสับสนมาก
T หมายถึงอะไร หนังสือเล่มนี้ไม่ได้อธิบาย มันเป็นเวลาหรือสำหรับที?
ถ้า "theta of NL" หมายถึง "การค้นหาตามลำดับมีทีต้าของ n" L หมายถึงอะไร 'เชิงเส้น' หรือ 'ความยาว'
ฉันเขียนถึงผู้จัดพิมพ์เพื่อขอคำอธิบาย พวกเขากล่าวว่าพวกเขาจะส่งต่อข้อความของฉันไปยังผู้เขียน พวกเขายังไม่ได้ตอบกลับ ฉันได้ลองดูที่แหล่งข้อมูลอื่นแล้ว แต่ฉันยังรู้สึกถึงความยุ่งเหยิงที่ฉันเข้าใจผิดบางอย่าง - ดังนั้นจึงไม่สามารถพักผ่อนจนกว่าฉันจะถอดรหัสวรรคนี้
หากใครมีสำเนาของหนังสือเล่มนั้นและได้เข้าใจวรรคนั้น จากนั้นฉันจะขอบคุณถ้าคุณสามารถแจ้งให้เราทราบว่าวรรคนั้นถูกต้องหรืออธิบายในคำอื่น ขอบคุณ