Python's permutations function (deep dive & implementation)

Опубликовано: 02 Октябрь 2024
на канале: mCoding

59,106

2.4k

How does Python compute permutations?

It's not as complex as you might think! In this video we take a very deep dive and explain the code that Python uses to compute permutations.

― mCoding with James Murphy (https://mcoding.io)

Source code: https://github.com/mCodingLLC/VideosS...
itertools docs: https://docs.python.org/3/library/ite...

SUPPORT ME ⭐
---------------------------------------------------
Patreon:   / mcoding
Paypal: https://www.paypal.com/donate/?hosted...
Other donations: https://mcoding.io/donate

Top patrons and donors: Jameson, Laura M, Vahnekie, Dragos C, Matt R, Casey G, Johan A, John Martin, Jason F, Mutual Information, Neel R

BE ACTIVE IN MY COMMUNITY 😄
---------------------------------------------------
Discord:   / discord
Github: https://github.com/mCodingLLC/
Reddit:   / mcoding
Facebook:   / james.mcoding

CHAPTERS
---------------------------------------------------
0:00 Intro
0:41 itertools permutations
2:14 counting permutations
2:58 recursive permutations
8:53 recursion limit
10:25 eliminating recursion
11:31 countdown ticker
14:01 iterative permutations
14:24 allowing any iterable
14:56 comparing ours vs itertools