<br><br><div class="gmail_quote"><blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;"><div class="gmail_quote"><div>
At least there are upper complexity bounds like that :-)<br></div></div></blockquote><div><br>I should precise that the upper complexity bound is for the case in which the success rate is 100% at the optimum, which is clearly<br>
not the most realistic setting; I would say that the result also holds without this assumption, but I don't find a reference showing this<br>(showing this mathematically I mean)... <br></div><br>
</div>