נגטומו שיחק במשך קרוב ל-4 שנים בטוקיו. ביולי 2010 הוא הושאל לקבוצה האיטלקית צ'זנה, ששיחקה בסרייה א' והחל לשחק בה. כושרו הטוב בצ'זנה והצטיינותו במשחקי גביע אסיה בינואר 2011 הביאו להחתמתו בקבוצת הפאר האיטלקית, אינטר מילאנו בסוף ינואר 2011. בכך הפך לכדורגלן האסייתי הראשון במדי אינטר. הוא ערך את הופעת הבכורה שלו כמספר 55 באינטר ב-6 בפברואר 2011 כשהחליף את וסלי סניידר בניצחון 3:5 על רומא. במהרה תפס נגטומו מקום בהרכב הראשון של הקבוצה, בין היתר, הודות לרב-גוניותו בתפקוד במערך האחורי של הקבוצה. בסיום העונה השלימה אינטר את רכישתו מצ'זנה לפי ערך של קרוב ל-11 מיליון אירו.
ב-31 בינואר 2018 נגטומו הושאל לגלאטסראיי הטורקית.
ב-31 באוגוסט 2020 חתם במרסיי הצרפתית.
קריירה בנבחרת יפן.
נגטומו שיחק בנבחרתה הצעירה של יפן במשחקי טורניר הכדורגל של אולימפיאדת בייג'ינג ב-2008. האוהדים היפנים תלו תקוות רבות בנבחרתם שכללה גם את קייסוקה הונדה ושינג'י קגאווה הצעירים, אך זו נכשלה כליל והפסידה בשלושת משחקי הבית המוקדם.
הוא ערך את הופעת הבכורה הבינלאומית שלו בנבחרת הלאומית של יפן ב-24 במאי 2008 במשחק ידידות נגד חוף השנהב. את שער הבכורה שלו במדי הנבחרת הלאומית הוא הבקיע במשחק ידידות נגד סוריה ב-13 בנובמבר 2008.
במונדיאל 2010 שנערך בדרום אפריקה שיחק נגטומו בשורות הנבחרת שהעפילה לשמינית הגמר שם נוצחה בדו-קרב בעיטות 11 לאחר 0:0 מול פרגוואי. נגטומו הצטיין במשחקו כמגן ונבחר על ידי מאמן ארסנל באותה עת, ארסן ונגר, כאחד ממצטייני הטורניר.
ערימה בינומית
במדעי המחשב, ערימה בינומית היא סוג של מבנה הנתונים ערימה. היא ממומשת בעזרת אוסף עצים בינומים. יתרונה הוא שהיא מאפשרת מיזוג שתי ערימות במהירות.
ערימה בינומית מהווה מימוש יעיל של מבנה הנתונים המופשט תור עדיפויות.
מבנה.
ערימה בינומית ממומשת כאוסף של עצים בינומיים. כל עץ בינומי מקיים את "כלל הערימה": ערך כל צומת קטן יותר מערכי כל בניו (ערימה כזאת נקראת "ערימת מינימום". ניתן גם לבנות "ערימת מקסימום", בה כל צומת גדול מבניו).
תכונת הערימה הבינומית.
ערימה בינומית מקיימת את השמורה הבאה: לכל i, יש בערימה לכל היותר עץ אחד מדרגה i.
דרגה של עץ בינומי מוגדרת על ידי מס' הצמתים בעץ, כך שעץ מדרגה 0 הוא שורש בלבד, ובעץ מדרגה i יש formula_1 קודקודים.
כתוצאה מכך יש מבנה אפשרי יחיד לערימה, הנובע מהייצוג הבינארי של גודלה. (לדוגמה, בערימה מגודל 25 (11001 בבסיס בינארי) יהיה עץ אחד מדרגה 0, עץ אחד מדרגה 3 ועץ אחד מדרגה 4). את שורשי העצים ניתן להחזיק ברשימה מקושרת כפולה (כלומר עם מצביעים אחורה).
מאפיינים.
בערימה בינומית יש לכל היותר עץ אחד מכל דרגה. לפיכך, בערימה בינומית בה דרגת העץ המקסימלי היא i יש לכל היותר 2^(i+1) איברים. לפיכך, בערימה בינומית בה יש m איברים- יש לכל היותר formula_2 עצים.
פעולות.
הפעולה המעניינת והחשובה ביותר בערימה בינומית היא מיזוג:
מיזוג.
בהינתן שתי ערימות, ממזגים אותן בדומה לחיבור בינארי: עוברים על הדרגות מהקטנה לגדולה, ובכל דרגה, אם יש רק עץ אחד מדרגה כזו מכניסים לערימה המאוחדת. אם יש שניים, מאחדים אותם ומתייחסים אליהם כאל עץ מדרגה גדולה יותר (בדומה לנשא בחיבור רגיל). כיוון שישנם כ-log m עצים בכל ערימה, הסיבוכיות היא formula_3.
כעת נבחן כיצד לממש את שאר פעולות הערימה באמצעות פעולות המיזוג:
הכנסה.
כדי להכניס אלמנט חדש, נבנה ערימה חדשה מדרגה 1 ונמזג אותה עם הערימה הקיימת.
סיבוכיות הפעולה היא formula_3 (כש-m הוא גודל הערימה), אך ניתוח לשיעורין מביא לתוצאה של formula_5. (ומכאן שבניית ערימה מ-m איברים לוקחת formula_6)
מחיקת המינימום.
הואיל וכל אחד משורשי העצים בערימה מקיים את תכונת הערימה, הרי שאיבר המינימום בערימה הוא אחד משורשי העצים. הואיל ובערימה בת m איברים יש log m שורשי עצים, ניתן למצוא את שורש המינימום ב- O(log m). מוצאים את איבר המינימום ומוחקים אותו. (ניתן, כשיפור, להחזיק מצביע לאיבר המינימלי, כך שמציאתו לוקחת formula_5.)
כיוון שילדיו של עץ מדרגה i הם שורשים של עצים מדרגות i-1...,0,1, ניתן להסתכל על שורשיו כערימה בינומית מסדר i-1. כעת מבצעים מיזוג בין הערימה החדשה הזו לשאר הערימה. סיבוכיות: formula_3.
מחיקה.
כיוון שערימה אינה תומכת בחיפוש, מחיקה צריכה לבוא עם מצביע לאיבר הנמחק. כדי למחוק מחליפים את ערך הצומת עם אביו, ואז שוב עד לשורש (פעולה זאת לוקחת כעומק המקסימלי של עץ שהוא כ-log m), ואז מוחקים אותו וממזגים את בניו עם שאר הערימה. סיבוכיות: formula_3.
הקטנת מפתח.
בהינתן מצביע לצומת מסוים, מקטינים את המפתח, ואם הוא קטן מאביו, מחליפים ביניהם, ושוב אם הוא קטן מאביו מחליפים ביניהם עד שהוא גדול מאביו (או מגיע לשורש), סיבוכיות: formula_10. שיפור בסיבוכיות של פעולה זו אפשרי על ידי שימוש בערימת פיבונאצ'י, המבוססת על ערמה בינומית, בה עלות הקטנת מפתח בניתוח לשיעורין היא formula_11.
וריאציות.
ערימה בינומית עצלה.
ערימה בינומית עצלה ממומשת בדומה לערמה, אך היא לא משמרת את המבנה כל הזמן: בפעולות הכנסה ומיזוג פשוט משרשרים את האיבר החדש או הערימה החדשה לקיימת (ב-formula_5) ואילו בפעולת המחיקה מתקנים תוך כדי את הערימה לערימה בינומית תקינה, פעולה זאת לוקחת formula_13, אך בניתוח לשיעורין עלותה הוא formula_14.
ערימת פיבונאצ'י.
בערימת פיבונאצ'י העצים כלל אינם עצים בינומיים: בכל פעולת הקטנת הערך חותכים את הצומת ויוצרים ממנו עץ חדש, וכאשר מוחקים כך שני בנים של צומת חותכים גם אותו. כתוצאה מכך העלות של פעולת הקטנת המפתח עולה ל-formula_13, אך עלותה לשיעורין יורדת ל-formula_5. בשל כך היא טובה לאלגוריתמים שדורשים הקטנות רבות של המפתחות (כדוגמת אלגוריתם דייקסטרה שבערימת פיבונאצ'י סיבוכיותו היא formula_17 לעומת formula_18 בערימה בינארית).
מריה אנייזי
מריה גאטנה אנייסי
יוטו נגאטומו
דר זוזובסקי
דר זוזובסקי (נולדה ב-24 בפברואר 1991) היא שחקנית ודוגמנית ישראלית.
ביוגרפיה.
זוזובסקי נולדה בתל אביב, להורים צברים ממוצא פולני וצ'כוסלובקי. אביה שרון הוא עורך דין, ואמה עינת היא מעצבת פנים. גדלה ברמת השרון עם אחיה הצעיר. בילדותה הדריכה בשבט "נוה מגן" של תנועת הצופים בעיר הולדתה.
בוגרת תיכון אלון ברמת השרון במגמת תיאטרון (2009).
זוזובסקי התנדבה לשנת שירות, ואחריה התגייסה לצה"ל בתור צלמת של להקות צבאיות.
היא למדה בקורסים "משחק מול מצלמה" בסדנאות הבמה, ולקחה שיעורים פרטיים אצל גל זייד.
קריירה.
זוזובסקי השתתפה בפרסומות רבות, בהן שופרסל ו-TNT. היא שיחקה בהצגה "יהודי זקן בלונדינית" מאת אמנדה סטרס שביימה אלינור אגם בן-דוד.
בין השנים 2012–2016 היא גילמה את דמותה של נטלי קליין למשך 3 עונות בסדרת הילדים והנוער "החממה" בניקלודיאון של yes.
בשנת 2013 החלה לגלם את דמותה של נועה דנון בסדרת הדרמה "בני ערובה" אשר שודרה בערוץ 10. באותה שנה החלה לשחק בסדרת הפשע של HOT "פצועים בראש" בתפקיד נוהר שיף.
באפריל 2014 השתתפה במופע "החממה Live" יחד עם חברי הסדרה. בנוסף דיגמנה במגזין האיטלקי "קוסמופוליטן". באוגוסט 2014 גילמה את חזי, האקרית בצבא, בעונה השלישית של דרמת הפשע היומית "נויורק" ב-Yes. בחודשים אוקטובר-נובמבר 2014 דיגמנה בקמפיין של "קסטרו", לצד עומר דרור ולירז דרור.
ב-2015 שימשה דר כפרזנטורית של חברת הנעליים "SCOOP" בנוסף באותה שנה, הובילה את קמפיין "fix girl" לנערות של חברת הבגדים "Fix".
בשנת 2015 שיחקה בסרט המצליח "איביזה" בתור רונה. מיולי אותה השנה, מובילה קמפיין בתור הפרנזטורית של "ספרינג". השתתפה גם במופע של "החממה" לשנת 2015. בנוסף, גילמה בתפקיד אורח את עופרי בסדרה הקומית "החדש של עומרי גורדון" של שידורי קשת.
במרץ 2016 החלה לשחק בסדרה הקומית לילדים של ניקלודיאון אצל yes, "מיסטר צ'יפס". החל מאפריל 2016 הפכה זוזובסקי לאחת הפרזנטוריות של חברת "קסטרו". במאי 2016 זוזובסקי נבחרה לדוברת בישראל של "מייבלין ניו יורק". חזרה לשחק בעונה השנייה של הסדרה "פצועים בראש".
ב-2017 זוזובסקי שיחקה בעונה השנייה של סדרת הדרמה של קשת ואסי עזר "להיות איתה" בתור עדן אבירם / דניאלה אלטמן. באותה שנה נודע כי תשתף בעונתה השלישית של הסדרה "שכונה", אשר עלתה לשידור ב-2018.
ביולי 2018 החלה לשחק בסדרה המשפטית "פמת"א" בערוץ כאן 11, בתפקיד יערה שדה. באותה שנה שיחקה בסרט האמריקאי "פאפא", לצד דריל האנה, מישה ברטון ואן מרגרט.
ב-2019 שיחקה בדרמה התקופתית של yes "פאנץ'" בתפקיד שלי. הצטלמה לסרט ההוליוודי "השורד" של הבמאי בארי לוינסון, המספר את סיפורו של מתאגרף היהודי הארי האפט במלחמת העולם השנייה.
ב-2020–2021 שיחקה בסדרת הילדים "צפוף" בתפקיד אריאל, חברתו החדשה של דניאל הבן.
בשנת 2018 פורסם כי תשתתף בסרטו של בארי לוינסון, "השורד" המתאר את סיפורו של ניצול השואה הארי האפט, שאולץ להתאגרף כדי לחיות. הסרט יצא לאקרנים בשנת 2021. בן פוסטר מגלם את האפט. לצד זוזובסקי משתתפים בסרט בילי מגנוסן, פיטר סארסגארד, ויקי קרייפס וג'ון לגוויזאמו. הסרט הוקרן בבכורה עולמית ב-21 בספטמבר 2021 בפסטיבל הסרטים הבינלאומי בטורונטו.
חיים אישיים.
הייתה בזוגיות עם הזמר והשחקן לי בירן מ-2014 עד מאי 2016.
קן תומפסון