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

פורסם

?

תודה .

פורסם

לא

פורסם
  • מחבר

תודה !

פורסם

אבל יש מבני נתונים דומים לרשימה מקושרת, שאז התשובה היא כן. לדוגמא skip list, שלמעשה היא היררכיה של רשימות מקושרות.

אבל זה צורך עוד זכרון וניהול, skip list היא לא רשימה מקושרת רגילה.

פורסם

אממ זה תלוי, רשימה מקושרת יכולה להפוך בקלות לעץ בינארי ממויין, ואם זה ככה אז כן אפשר למצוא באותה יעילות של LOGN וגם הכנסה תהיה בLOGN.

החסרון היחידי כמובן שצריך לארגן מחדש את הנתונים אם כבר יש לך את הרשימה ביד, וצריך מכל NODE שני מצביעים (לשני הבנים).

פורסם

רשימה מקושרת יכולה גם בקלות להפוך למארך אך לא זאת היתה השאלה

אתה לא לוקח בחשבון שלהמיר רשימה לקושרת למבנה אחר (כמו skip list או עץ בינארי) לוקח O(N)

ארכיון

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

דיונים חדשים

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.