How is the distribution of input important in probabilistic analysis of an algorithm? Can we always assume the input to be uniformly distributed?
Why is the geometric distribution important?
כיצד חלוקת הקלט חשובה בניתוח הסתברותי של אלגוריתם? האם תמיד נוכל להניח שהקלט מתחלק באופן אחיד?
מדוע ההתפלגות הגיאומטרית חשובה?