I need to figure out the execution time of the following algorithm in terms of n.
j=2
while (x < n) {
x=2^x
}
I think it is O(log n) but just wanted to get some confirmation to make sure I am approaching this correctly. Thanks.
| CodeGuru Home | VC++ / MFC / C++ | .NET / C# | Visual Basic | VB Forums | Developer.com |
|
Results 1 to 4 of 4
Thread: Algorithm Execution TimeThreaded View
|
Click Here to Expand Forum to Full Width |