Skip to content

GH-147: Skiplist in C++ #148

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 17 commits into from
Feb 8, 2023
Prev Previous commit
Next Next commit
update
  • Loading branch information
rain1024 committed Feb 8, 2023
commit 9c30cd909a34ecef0c83fe311f33c24e56178eff
8 changes: 4 additions & 4 deletions concepts/cpp/skip_list.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,10 +10,10 @@ within an ordered sequence of n elements.

| | Time complexity |
|------------|-------------------------|
| Insertion | O(log n) |
| Deletion | O(log n) |
| Search | O(log n) |
| Access | O(n) |
| Insertion | $O(log n)$ |
| Deletion | $O(log n)$ |
| Search | $O(log n)$ |
| Access | $O(n)$ |

## 💻 Implementation

Expand Down