עבור לתוכן
View in the app

A better way to browse. Learn more.

HWzone

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

שאלה מראיון עבודה

Featured Replies

פורסם

אם יש מערך בעל 99 איברים, ובכל תא מספר כל שהוא בין 1 - 100 כך שיש מספר אחד שחסר

מהי הדרך היעילה ביותר לגלות את המספר שחסר?

פורסם

תחשוב איזו פעולה מתמטית פשוטה אפשר לעשות על כל איברי המערך.

פורסם
  • מחבר

אפשר לסכום את האיברים במערך , לחסר המהתוצאה שצריכה להיות (סדרה חשבונית) ולמצוא את האיבר, זה ב o(n)

השאלה אם יש דרך יותר טובה

פורסם

כיוון שהאיברים בתוך המערך לא מסודרים, אתה חייב לכל הפחות לקרוא את כולם, כלומר לבצע לפחות n פעולות. משמע, אין דרך יותר יעילה.

פורסם

מעקב

פורסם

אשמח אם מישהו יכול להסביר את השאלה בכלל... :kopfpatsch:

פורסם

נתון מערך בגודל 99 שמכיל את כל המספרים מ1 עד 100, פרט לאחד מהמספרים (כלומר כל מספר מופיע פעם אחת), אבל בסדר אקראי. צריך למצוא מה המספר החסר.

אם המערך היה מכיל בדיוק את כל המספרים מ1 עד 100 (בלי מספר חסר) אז סכום כל איברי המערך היה בדיוק 5050. כיוון שחסר מספר כלשהו, סכום כל האיברים הוא בדיוק 5050 פחות המספר הזה. לכן האלגוריתם הוא לסכום את איברים המערך ולהחסיר את התוצאה מ5050. יש מבין?

פורסם

כשתוצאת החיסור היא המספר החסר.

פורסם

עברתי על המשמעות המתמטית של זה למי שמעוניין:

TOTAL = (1+99)*100 / 2

כלומר, סכום סדרה.

פורסם

נתון מערך בגודל 99 שמכיל את כל המספרים מ1 עד 100, פרט לאחד מהמספרים (כלומר כל מספר מופיע פעם אחת), אבל בסדר אקראי. צריך למצוא מה המספר החסר.

אם המערך היה מכיל בדיוק את כל המספרים מ1 עד 100 (בלי מספר חסר) אז סכום כל איברי המערך היה בדיוק 5050. כיוון שחסר מספר כלשהו, סכום כל האיברים הוא בדיוק 5050 פחות המספר הזה. לכן האלגוריתם הוא לסכום את איברים המערך ולהחסיר את התוצאה מ5050. יש מבין?

אהבתי.

נקי ויעיל

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.