mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-10-05 21:29:29 +00:00
Code Issues Packages Projects Releases Wiki Activity

Small docstring time complexity fix in number_container _system (#8875)

Browse Source 
* fix: Write time is O(log n) not O(n log n)

* chore: Update pre-commit ruff version

* revert: Undo previous commit
This commit is contained in:
Caeden Perelli-Harris 2023-07-22 13:34:19 +03:00 committed by GitHub
parent f7531d9874
commit 9e08c7726d
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
other/number_container_system.py
View File

@ -1,6 +1,6 @@
"""
A number container system that uses binary search to delete and insert values into
arrays with O(n logn) write times and O(1) read times.
arrays with O(log n) write times and O(1) read times.
This container system holds integers at indexes.