Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
branch: master
Fetching contributors…

Cannot retrieve contributors at this time

18 lines (9 sloc) 0.431 kB

Benchmarks

Implementation-1

Time to insert 107 elements: 0m30.180s*

Implementation-2

Time to insert 107 elements: 0m25.048s*

* (When compiled with -O2 using g++, on a 2.3 GHz Intel Core i7 machine with 8G RAM)

Analysis

  • Complexity of an insert: O(log2n) (amortized)

  • Complexity of find (binary search): O(log2n) (worst-case)

Jump to Line
Something went wrong with that request. Please try again.