Skip to content

Instantly share code, notes, and snippets.

@vcwu
Created July 10, 2012 05:38
Show Gist options
  • Select an option

  • Save vcwu/3081375 to your computer and use it in GitHub Desktop.

Select an option

Save vcwu/3081375 to your computer and use it in GitHub Desktop.
for(int i =10000; i<= 160000; i*=2)
{
Treap<int>* time = new Treap<int>();
begin = clock();
for(int x = 0; x < i; x++)
{
time->insert(x);
}
end = clock();
cout << "Nodes - " << i << endl;
//cout << "Time: " << (float)(end - begin)/CLOCKS_PER_SEC << endl ;
cout << "Clock Ticks: " << (end - begin)<< endl <<endl << endl;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment