ได้รับคอมโพสิตช่องหมายเลขทั่วไปตะแกรงเป็นอัลกอริทึมตีนเป็ดรู้จักกันดีที่สุดสำหรับตัวประกอบของจำนวนเต็มNมันเป็นอัลกอริทึมแบบสุ่มและเราได้รับความซับซ้อนของปัจจัยN
ฉันค้นหาข้อมูลเกี่ยวกับความซับซ้อนของกรณีที่แย่ที่สุดในอัลกอริทึมแบบสุ่มนี้ อย่างไรก็ตามฉันไม่พบข้อมูล
(1)ความซับซ้อนของกรณีที่เลวร้ายที่สุดของตะแกรงฟิลด์หมายเลขคืออะไร?
(2)นอกจากนี้ยังสามารถลบการสุ่มที่นี่เพื่อให้อัลกอริทึม subexponential