https://github.com/frozen/test_work_price_list
https://github.com/frozen/test_work_price_list
Last synced: over 1 year ago
JSON representation
- Host: GitHub
- URL: https://github.com/frozen/test_work_price_list
- Owner: Frozen
- Created: 2018-08-05T13:20:32.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2018-08-06T15:21:13.000Z (almost 8 years ago)
- Last Synced: 2025-01-30T09:41:42.064Z (over 1 year ago)
- Language: Rust
- Size: 7.81 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
сложность
1) медот add. Бинарный поиск индекса в массиве имеет логарифмическую сложность O( log n).
Если брать в расчет вставку элемента в массив, то он имеет линейную сложность O(n). Следовательно сложность O(n)
2) метод split. Метод имеет линейную сложность, так как зависит от количества элементов в массиве.
Если учесть, что массив N имет M элементов size, то сложность получается O(m * n)