Uniadmin
Skip to content

Algorithmen

Post 1 to 1 of 1

Primfaktoren mittels Backtracking ermitteln

Der hier gezeig­te und in Python 2 imple­men­tier­te Algo­rith­mus kann mit­tels binä­rer Suche und Back­track­ing natür­li­che Zah­len in ihre Prim­fak­to­ren zer­le­gen. Das macht den Algo­rith­mus aller­dings nicht bes­ser oder schnel­ler als ande­re Algo­rith­men. Die Lauf­zeit dürf­te im Bereich… Weiterlesen