ขั้นตอนวิธีของเบรนท์ มีหลักการทำงานคล้ายๆ กับขั้นตอนวิธีตรวจสอบการมีวงรอบของฟลอยด์ (Floyd's Tortoise and the Hare algorithm) ข้อได้เปรียบของขั้นตอนวิธีของเบรนท์คือจะใช้เวลาการทำงานน้อยกว่าและสามารถหาความยาวของวงรอบได้โดยตรง ไม่จำเป็นต้องไล่ค้นหาในลำดับย่อยอีกครั้ง
tortoise = begin_point hare = begin_point steps_count = 0 steps_limit = 2 loop forever: if hare == end_point: return 'No Cycle Found' hare = hare.next steps_count += 1 if hare == tortoise: return 'Cycle Found' if steps_count == steps_limit: steps_count = 0 steps_limit *= 2 // Teleport the tortoise to hare's position tortoise = hare
Brent, R. P. (1980), (PDF), BIT, 20 (2): 176–184, doi:10.1007/BF01933190, คลังข้อมูลเก่า เก็บจาก แหล่งเดิม (PDF) เมื่อ 2009-09-24, สืบค้นเมื่อ 2011-09-15.
กันยายน 24, 2021
นตอนว, ของเบรนท, งกฤษ, brent, algorithm, เร, ยกอ, กช, อหน, งว, teleporting, turtle, algorithm, ได, บการค, ดค, นข, นโดย, richard, peirce, brent, ในป, 1980, เพ, อใช, ในการตรวจสอบการม, วงรอบ, cycle, ในป, ญหาท, กษณะเป, นรายการโยงเด, ยว, วอย, างเช, งก, นวนซ, การแยก. khntxnwithikhxngebrnth 1 xngkvs Brent s algorithm eriykxikchuxhnungwa The Teleporting Turtle Algorithm idrbkarkhidkhnkhunody Richard Peirce Brent inpi 1980 ephuxichinkartrwcsxbkarmiwngrxb 2 cycle inpyhathimilksnaepnraykaroyngediyw twxyangechn fngkchnwnsa karaeyktwprakxb twsrangelkhsumethiym aelapyhaxun xikmakmaykhntxnwithikhxngebrnth mihlkkarthangankhlay kbkhntxnwithitrwcsxbkarmiwngrxbkhxngflxyd Floyd s Tortoise and the Hare algorithm khxidepriybkhxngkhntxnwithikhxngebrnthkhuxcaichewlakarthangannxykwaaelasamarthhakhwamyawkhxngwngrxbidodytrng imcaepntxngilkhnhainladbyxyxikkhrng enuxha 1 twxyangkarichngan 2 karxthibaykhntxnwithi 2 1 Flow Chart 3 rhsethiymaesdngkarthangan 4 karwiekhraahkhwamsbsxnechingewla 5 khntxnwithithiekiywkhxng 6 xangxingtwxyangkarichngan aekikhcakrup hakerimedincakcud 2 camiesnthangkaredindngni 2 0 6 3 1 6 3 phbwakarwnsanimiwngrxb enuxngcakmikaredinthangsainesnthangedim khux 6 3 1 sungkhntxnwithikhxngebrnthmikhwamsamarthinkartrwcsxbkarmiwngcrechnniidnnexng karxthibaykhntxnwithi aekikhkarthangankhxngkhntxnwithikhxngebrnth 3 erimtnodykarkahndtwwnsa 2 twkhux kratay aela eta yunxyuthicuderimtn hlngcaknnih kratay edinipthilakawtamesnthang aelacathakarekhluxnyay eta mataaehnngediywkb kratay emuxthungewlathikahnd odyhak kratay edinipidthungcudcbkhxngraykaroyng nnaesdngwa immiwngrxb aethak kratay edinipecx eta aesdngwa miwngrxbFlow Chart aekikh rhsethiymaesdngkarthangan aekikhtortoise begin point hare begin point steps count 0 steps limit 2 loop forever if hare end point return No Cycle Found hare hare next steps count 1 if hare tortoise return Cycle Found if steps count steps limit steps count 0 steps limit 2 Teleport the tortoise to hare s position tortoise harekarwiekhraahkhwamsbsxnechingewla aekikhsahrbkhntxnwithikhxngebrnthnn camiprasiththiphaphinkarthanganethakbkhntxnwithitrwcsxbkarmiwngrxbkhxngflxyd Floyd s Tortoise and the Hare algorithm khux O l m ody m khux khwamyawkhxngthangedincakcuderimtn ipyngwngrxb Cycle thimi l cudyxd aetinkhwamepncringaelw khntxnwithitrwcsxbkarmiwngrxbkhxngebrnth ichewlainkarthanganechliyerwkwakhntxnwithitrwcsxbkarmiwngrxbkhxngflxydpraman 36 sungmiphlthaihprasiththiphaphkarthangankhxng khntxnwithiorhkhxngphxllard Pollard rho algorithm ephimkhunpraman 24 xikdwykhntxnwithithiekiywkhxng aekikhkhntxnwithitrwcsxbkarmiwngrxbkhxngflxyd Floyd s cycle finding algorithm khntxnwithiorhkhxngphxllard Pollard rho algorithm xangxing aekikh Brent s cycle detection algorithm Algorithmic cryptanalysis Antoine Joux Chapman amp Hall CRC Taylor amp Francis Group 2009 P 266 http lab iisec ac jp labs tanaka publications pdf conference conference 86 02 pdf lingkesiy Brent R P 1980 An improved Monte Carlo factorization algorithm PDF BIT 20 2 176 184 doi 10 1007 BF01933190 khlngkhxmuleka ekbcak aehlngedim PDF emux 2009 09 24 subkhnemux 2011 09 15 ekhathungcak https th wikipedia org w index php title khntxnwithikhxngebrnth amp oldid 9617468, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,