خانه
گاما

الگوریتم تشخیص حلقه در لیست پیوندی

الگوریتم تشخیص حلقه (Loop) در لیست پیوندی چیست؟

22 مهر 21:14
0
47
جواب درست

الگوریتم Floyd یا لاک پشت و خرگوش. دو اشاره گر با سرعت 1 و 2 حرکت می کنند، اگر به هم رسیدند حلقه وجود دارد.

1
1405/07/22