เมนูนำทาง
ขั้นตอนวิธีของเบรนท์ การวิเคราะห์ความซับซ้อนเชิงเวลาสำหรับขั้นตอนวิธีของเบรนท์นั้น จะมีประสิทธิภาพในการทำงานเท่ากับขั้นตอนวิธีตรวจสอบการมีวงรอบของฟลอยด์ (Floyd's Tortoise and the Hare algorithm) คือ O(λ+μ)โดย μ คือ ความยาวของทางเดินจากจุดเริ่มต้น ไปยังวงรอบ (Cycle) ที่มี λ จุดยอด แต่ในความเป็นจริงแล้ว ขั้นตอนวิธีตรวจสอบการมีวงรอบของเบรนท์ ใช้เวลาในการทำงานเฉลี่ยเร็วกว่าขั้นตอนวิธีตรวจสอบการมีวงรอบของฟลอยด์ประมาณ 36% ซึ่งมีผลทำให้ประสิทธิภาพการทำงานของ "ขั้นตอนวิธีโรห์ของพอลลาร์ด" (Pollard rho algorithm) เพิ่มขึ้นประมาณ 24% อีกด้วย
เมนูนำทาง
ขั้นตอนวิธีของเบรนท์ การวิเคราะห์ความซับซ้อนเชิงเวลาใกล้เคียง
แหล่งที่มา
WikiPedia: ขั้นตอนวิธีของเบรนท์ http://wwwmaths.anu.edu.au/~brent/pd/rpb051i.pdf http://lab.iisec.ac.jp/labs/tanaka/publications/pd... //doi.org/10.1007%2FBF01933190