Yes, I think at least. t is the number of probes on the array. and the question says "use markov's inequality to prove that the longest probe sequence is E(X)=O(logn)".
there is no reason to believe that t = 1 (it should even be much bigger to my opinion), and even if it were true, i would...
I don't think t has any estimations, why would t\approx1 . t is the number of probes
but even if it had anything like it i would get that E(X)=\Omega(n), which is the complete contrary.
It was the first thing i have done, obviously. yet couldn't get any results.
according to the questions P(X>=t)<= n/2^t (according to question 6.1 the probability to probe more then k times is 2^-k , sum it n times and you will get n/2^t).
So that leads us to nt/2^t<=E(X).
after doing log on...
Now before I'll post the question , I want to be clear. Technically , this WAS a homework question. BUT since I don't have to submit it (because I finished with the homework submitting process , and now studying for the test), I think it is legitimate to post here the homework file + I am doing...
Nice :) . But if The Polynom doesn't go zero when substituting A? Can i deduce that all of A eigenvalues aren't roots? something tells It isn't right. But still if that's the case or not, what can I say about the eigenvalues?
And my second questions is still a problem :( ( There I played with...
1)let A be a matrix of n*n above K. let P be a polynom of K[x] such that the polynom P = 0 when substituting A into that polynom. What can we say about the eigenvalues of A? What can we say about matrices that has one or more of these eigenvalues? can we say that this polynom is zero when...
Rofl, I had this question one exercise ago, and it caused me great pain try doing it by integration by parts.
and now it looks so easy :P
Anyway I can't take any conclusions from your very nice solution to my problem. (since in my sqrt you can't just transform it to a sin/cos/tan), you can...
Hey,
Recently I studied trigonometric substitution way to solve many forms of Integrals. But since I'm new at this I can't get the intuition when to use what. When it goes out of normal "formulas" , I am really lost.
For example,
dx
S(----------- )
x^2*sqrt(x^2+1)I solved it...
solve it officially. Fixed during some major mistakes I had about dev' and stuff.
did it without subtition, only using integration by parts.
if you are interested what I did then you are welcome to tell me to write my solution.Thanks guys :)
gg
two new question, and yes I did try to solve it on my own too many times
well that was part of S(sqrt(1-x^2)) which after six hours of trying I didn't manage to solve it.
help? its driving me crazy.
Question 2: solved myself, my brain is probably overheated if I asked weird stuff like it...