תרגיל 4 שאלה 4
Forum » Discussions / Q&A, Fall 2012 » תרגיל 4 שאלה 4
Started by: Boaz (guest)
Date: 06 Jan 2012 15:57
Number of posts: 3
rss icon RSS: New posts
Summary:
שלום האם האלגוריתם נדרש לחשב עלות מינימלית של מציאת המטבע הכבד במקרה הגרוע ביותר? אם לא, אז אני לא מבין איך ניתן לחשב עלות כזו, כיוון שיש אלמנט הסתברותי. כלומר, איך ניתן לדעת שבהנתן 1000 מטבעות, אם נבחר בשקילה של מטבע-מטבע, לא נזכה למצוא את המטבע הכבד כבר בשקילה הראשונה?
New Post
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License