I'm a little confused about the electron wavelength in an infinite potential well.
It is my understanding that the maximum wavelength that the electron can achieve is 2 times the length of the potential well.
As the eigenvalue increases, does the wavelength change?
I believe that the...
I see. So I'm taking another crack at e again.
From what I understand, for the even f(n) = 100n^2 the Θ(n^2) holds true because all the terms in this are to the power of n^2. However for the odd f(n) = 20n^2 − n log2 n the O(n^2) holds true but the Ω(n^2) doesn't hold true because of the n log2...
I think I'm starting to get it.
So in c, having it take O(n) on some inputs would mean that it would have to be at least Ω(n). So it couldn't be Θ(n^2). And if that's correct I think I know how to solve question d.
Thank you for the help by the way.
Homework Statement
For each of these questions, briefly explain your answer.
(a) If I prove that an algorithm takes O(n^2) worst-case time, is it possible that it
takes O(n) on some inputs?
(b) If I prove that an algorithm takes O(n^2) worst-case time, is it possible that it
takes O(n)...