| Author |
Comment/Response |
Arcanis
|
04/20/08 06:38am
Hi, everyone.
I'm now having a class on data structure. And
i tried to compare
BreadthFirstTravelsal with DepthFirstTravelsal,
so i just using the following command:
Table[{Timing[BreadthFirstTravelsal[RandomInteger[1, {k, k}]];],
Timing[DepthFirstTravelsal[RandomInteger[1, {k, k}]];],
Timing[BreadthFirstTravelsal[RandomInteger[1, {k, k}]];] -
Timing[DepthFirstTravelsal[RandomInteger[1, {k, k}]];]},
{k, 1, 1000, 20}]
Then i got a list containg these elements:
{{1.17961*10^-16, Null}, {1.17961*10^-16, Null}, {-0.016, 0}}
{{1.04083*10^-16, Null}, {0.015, Null}, {0., 0}}
{{0., Null}, {0., Null}, {-0.016, 0}}
{{0., Null}, {0., Null}, {-0.015, 0}}
{{0.015, Null}, {1.31839*10^-16, Null}, {0., 0}}
……
How can the results like this?
URL: , |
|