או בפשטות האם x = y

ולגבי הכוונה שלי באלגוריתם - לא התכוונתי לכל ההשוואות האפשריות.

אתן דוגמה, על 4 פריטים,נניח שx זה צבע אחד, ו-y צבע מסוים.

האוסף שלי הוא:
x1,x2,x3, y1

שלב 1:
x1 = x2 ? כן, הולך לקבוצה א' - x1,x2, =
x3 = y1 ? לא, הולך לקבוצה ב' - x3,y1, !=

* סה"כ 2 שאלות בזבזנו *

שלב 2:
בוחר מקבוצה א' פריט ומקבוצה ב' פריט ומשווה ביניהם (בחירה מקרית)

לדוג': x1 = x3 ? - כן
עכשיו זה שלב הבדיקה והחלוקה החדשה - יודעים שגם x1=x2, לכן
קבוצה א' החדשה היא: x1,x2,x3,=
קבוצה ב' נשארנו עם y1

שלב 3:
גודל(א') מול גודל (ב) - מחזירים את הקבוצה שיותר גדולה

*** או ***
נניח בשלב 2 שבחרנו במקריות x1 = y1? לא
החלוקה החדשה - ידוע שבקבוצה א' בשלב 1 היה שוויון ובקבוצה ב' לא היה שוויון
משמע ---- x1 ילך עם x2 והאיבר ה*שני* מקבוצה ב' - x3,
ועוד פעם y1 ילך לקבוצה לבד

ושלב 3 שוב..

סה"כ = 3 שאלות שאלנו, בדיוק מה שהותר לנו.

נניח שעשינו 3 השוואות , ובמקרה יצא כך:
x ? y - שונה, זורק
x ? y - שונה, זורק
x ? y - שונה, זורק
y ? y - שווה, שומר

מה אני עושה עם ה-x האחרון? וכיצד זה מסתדר עם החלוקה?

עריכה:
במצב שנתתי זה די מפגר יש לי בסה"כ קבוצה אחת עם 2 כדורים שווים
אז בטוח שהיא הצבע הדומיננטי יותר חחחח

אבל אני ינסה לחשוב על מקרה מורכז יותר במצב הזה ואחזור אליך

בכל אופן נשמע כיוון פחות או יותר כמו הכיוון שלי רק יותר יעיל

אז מספר האיטרציות הוא L(n/2) + L(n/4) + ... zzzz

שים לב שמתקיים:
n = L(n/2) + I1 + L(n/2) zzz
וגם:
L(n/2) = L(n/4) + I2 + L(n/4) zzz
תמשיך ככה ותציב ותקבל:
n = L(n/2) + I1 + L(n/4) + I2 + L(n/8) + I3 + ... zzz
תעביר אגפים וקיבלת את המבוקש.

אחר כך את הקוד עצמו אתה שם בין הטאגים של latex-code CODE latex-end (שוב, בלי ה"-" אלה במילה אחת)
CODE זה הת'כלס.

שמתי פה דוגמה (תלחץ על "ציטוט" בשביל לראות את הקוד ששמתי)

@ohadeytan@
@Krembo@
@כובען@

נייס!!!

מה זה l1 לדוגמא? ביט מס' 1 בייצוג הבינרי? ומה זה ZZZZ?

ואת התמונה בLATEX שאתה ואורי עשיתם אני בכלל לא מצליח לצפות בה :\

ננסה עם ה latex:
אם n בייצוג בינארי הוא:

.

.