Welcome to the Treehouse Community
Want to collaborate on code errors? Have bugs you need feedback on? Looking for an extra set of eyes on your latest project? Get support with fellow developers, designers, and programmers of all backgrounds and skill levels here with the Treehouse Community! While you're at it, check out some resources Treehouse students have shared here.
Looking to learn something new?
Treehouse offers a seven day free trial for new students. Get access to thousands of hours of content and join thousands of Treehouse students and alumni in the community today.
Start your free trialJanko Bauer
13,358 PointsWhat types of algorithms are used in normal python?
Take this for example: if ? in list_of_struff: print(...) else: print(...)
what will that search algo. be and how can I determine the algo. type in other scenarios. E.g: sort, ect.
1 Answer
Jennifer Nordell
Treehouse TeacherHi there, Janko Bauer! Python's in
and sort()
both use the Timsort algorithm for searching and sorting. It is mentioned in the Python documentation. As far as I'm aware, if you wanted to implement another search/sort algorithm you would need to do it manually and/or alter the underlying C libraries the Python language is built on.
Quote from the linked documentation:
The Timsort algorithm used in Python does multiple sorts efficiently because it can take advantage of any ordering already present in a dataset.
Hope this helps!
Janko Bauer
13,358 PointsJanko Bauer
13,358 PointsGreat Thanks