oscarzhpersson / algorithms

Minimal examples of data structures and algorithms in Python
MIT License
0 stars 1 forks source link

Run complexity measurement tool, Lizard #1

Open oscarzhpersson opened 2 years ago

oscarzhpersson commented 2 years ago

Each member will do this individually in accordance to assignment guidelines. A meeting will be held where everyone compares their results.

oscarzhpersson commented 2 years ago

Everyone finds two functions with high complexity, each. We then swap functions and compare results. Chosen functions are to be added as comments to this issue.

soderqw commented 2 years ago

_algorithms/algorithms/tree/red_black_tree/red_blacktree.py: delete_fixup@209-267@

_algorithms/algorithms/matrix/sparsemul.py: multiply@71-99@

oscarzhpersson commented 2 years ago

algorithms/algorithms/strings/strip_url_params.py strip_url_params1@14-68@

algorithms/algorithms/linkedlist/intersection.py intersection@21-64@ <-- To be counted by hand

mustafamusse commented 2 years ago

algorithms/graph/maximum_flow_bfs.py maximum_flow_bfs@28-84@ M = 10

algorithms/graph/maximum_flow_dfs.py maximum_flow_dfs@27-83@ M = 10

Jansencky commented 2 years ago

./algorithms/bfs/count_islands.py count_islands@40-65@ Count by hand = 14

./algorithms/dfs/pacific_atlantic.py pacific_atlantic@32-54@ Count by hand = 13

tim-jonsson commented 2 years ago

./algorithms/array/three_sum.py three_sum@18-48@ Counted by hand = 12.

./algorithms/strings/text_justification.py text_justification@34-89@ Count by hand = 13