עבור לתוכן
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.

מנסה למצוא אלוגריתם יעיל מ-n² לבעיה מסוימת

Featured Replies

פורסם
  • מחבר

אם הוא אפס אני צריך לחפש באותה האינדקס בשורות אחרות את המספר 1 ואז אם כן זה בור.

אבל במקרה כזה זה לא On² ?

  • תגובות 90
  • צפיות 17k
  • נוצר
  • תגובה אחרונה
פורסם
  • מחבר

אם זה אפס זה יכול להיות בור

פורסם
  • מחבר

וואלה לא עולה לי כלום

נערך על-ידי gshhary

פורסם
  • מחבר

אולי לבדוק שבאותה השורה הכל אפסים ?

פורסם

לבדוק שכל השורה היא אפסים , בכל השורות , זה ב O של N בריבוע .

פורסם
  • מחבר

לא מצליח לעלות על משהו

פורסם

לפי דעתי רק למצוא שורה אחת כלשהי שהיא שורת אפסים יקח לך O(n^2)

במקרה שלנו n^2 זה גודל הקלט אי אפשר ביותר טוב מזה...

פורסם

אוקיי , ו - ....

לעזור לך יותר ממה שעזרו (פה ובקישור ששניצל הביא לך) יהיה פשוט לרשום במקומך .

תקרא שוב את המטלה ואת שני השרשורים .. ותחשוב לבד ...

אפשר ב O^n .

פורסם
  • מחבר

תאמין לי שקראתי אבל כלום לא עולה לי

פורסם

אתה אמיתי ? מה אתה באמת חושב שזה יבוא לך ישר ?

לצורך העניין ייקח לך משהו כמו שלושה ימים לפתור את זה . (+- )

אל תצפה לפתור את זה תוך מספר דקות .

פורסם
  • מחבר

שלושה ימים נראה לי הגזמה פרועה

פורסם

אני מסכים - שלושה ימים זו אכן הגזמה פרועה.

אם תשב על הבאה איזה שעה או שעתיים עם דף ועט אתה יכול לפתור את זה. צייר דוגמאות ונסה "לסרוק" אותם. מה אתה יכול להסיק ברגע שידוע שמשהו הוא 1 או משהו הוא 0?

בהנתן 0 בנקודה מסויימת מה אתה יודע שהשורה או העמודה הן כן, ומה אתה יודע שהן לא?

בסופו של דבר הבעיה פתירה בסדר גודל של מספר השורות פלוס מספר העמודות, או במילים אחרות זמן לינארי.

ארכיון

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

דיונים חדשים

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.