אלגוריתמים 2 – תרגול 11

אלגוריתמים אקראיים ודה - רנדומיזציה

נחשב את תוחלת יחס הקירוב של האלגוריתם

נשים לב שזה יחס קירוב פחות טוב ממה שהשגנו עם הסתברות אחידה פשוטה. לא תמיד לסבך דברים עוזר ☺