Skip to content

Commit 90a140e

Browse files
authored
Update README.md
1 parent 98732ae commit 90a140e

File tree

1 file changed

+6
-2
lines changed

1 file changed

+6
-2
lines changed

README.md

Lines changed: 6 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,11 @@ Commit your code regularly and meaningfully. This helps both you (in case you ev
1818

1919
## Description
2020

21-
This Sprint Challenge is split into two separate parts: writing an algorithm to search a data structure and analyzing the performance of that algorithm.
21+
This Sprint Challenge is split into three parts:
22+
23+
1. Writing an algorithm to search through a binary search tree
24+
2. Optimizing some inefficient code
25+
3. Analyzing time and space complexities from parts 1 and 2
2226

2327
### Minimum Viable Product
2428

@@ -52,7 +56,7 @@ Navigate into the `search` directory. Inside, you'll see the `binary-search-tree
5256

5357
Navigate into the `names` directory. Here you will find two text files containing 10,000 names each, along with a program `names.py` that compares the two files and prints out duplicate name entries. Try running the code with `python3 names.py`. Be patient because it might take a while: approximately six seconds on my laptop. What is the runtime complexity of this code?
5458

55-
Six seconds is an eternity so you've been tasked with speeding up the code. Can you get the runtime to under a second? How about under one hundredth of a second?
59+
Six seconds is an eternity so you've been tasked with speeding up the code. Can you get the runtime to under a second? Under one hundredth of a second?
5660

5761
(Hint: You might try importing a data structure you built during the week)
5862

0 commit comments

Comments
 (0)