בתשובה להפונז, 12/11/14 15:26
 |
|
 |
||
|
||||
 |
במידה וגוגל ירצו לתמוך במיון לפי תאריך, זה בטח לא יקח להם סיבוכיות ריבועית. לא רק שמיון אפשר לעשות בסיבוכיות נמוכה יותר1, אלא שמיון נעשה, על פי רוב, בעזרת אינדוקס מוקדם, ואנחנו יודעים שלגוגל יש אינדקס לפי זמן2, ככה שאין שום סיבה שהסיבוכיות לא תהיה לינארית. 1 מיון מיזוג [ויקיפדיה] 2 בעזרת האופרטור daterange |
 |
 |
 |
|
|
|
||
|
||||
|
1 כן, אני יודע שזה NלוגN כשמתאמצים קצת, קצת חיפפתי שם. אבל זה לא משנה מה יש לגוגל, הפיצ'ר שההוא שענה לי הציע הוא לא אותו פיצ'ר, והסיבוכיות היתה סוג של דרך להראות את זה (שני דברים שיש להם תכונות שונות הם שונים, הסוס הלבן היה קצת יותר גבוה מהסוס השחור וגו'). |
|
|
|
|
|
|
||
|
||||
|
הפיצ'ר שרצית לא קיים מסיבה שהוסברה למעלה. הנקודה שלי היא שאני לא מאמין שיש לזה איזשהו קשר לסיבוכיות. גוגל כבר עכשיו ממיינים את התוצאות לפני שהם מציגים לך. הרבה יותר קל (חישובית) למיין לפי תאריך מאשר לפי דירוג - הדירוג מחושב באופן אקטיבי, מה שאומר שאתה צריך לחשב אותו עבור כל חיפוש וכל דף, והתאירך הוא סטטי, מה שאומר שאתה יכול לאנדקס את כל הדפים מראש. | |
|
|
|
|
|
||
|
||||
|
אחרי שמשתמשים חיפוש לפי זמן ניתן למיין התוצאות לפי תאריך. | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |