Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/drill-n-bass/dealavo-project

Cartesian product from dictionary to list of dictionaries and faster methods for finding index than the `index` method.
https://github.com/drill-n-bass/dealavo-project

data-analysis data-analysis-python matplotlib pandas python python3 random timeit

Last synced: 9 days ago
JSON representation

Cartesian product from dictionary to list of dictionaries and faster methods for finding index than the `index` method.

Awesome Lists containing this project

README 

        
The tasks were solved in a more difficult convention (without importing libraries).



The response structure is as follows:

1. Answer to task one.

2. Answer to the second task.

3. Presentation of my project in full version, in which I was looking for the most efficient method of solving the second task, 

   based on the (correct) assumption that for very large lists the results may be different than for short lists. 

   Depending on the size of the list, there may be more than one answer. List size range: 100 to 100,000,000.



To be honest the point three I also did out of my own curiosity, 

plus I wanted to be able to see how data processing from each method relates to `big O-notation`. 

Additionally - at the end - I conducted similar tests on the set of lists (the same lists) in unsorted manner.



I have attached charts to the task for a better overview of the case, thanks for `matplotlib`.



Processing the code for such large lists (as they are in the script) took about 20 minutes.