פורסם 2015 בפברואר 1710 שנים מה הסיבוכית ריצה של האלגוריתם for i=1 to n { for j = 1 to i { for k = 1 to j print k k = 2 while k < i k = k2 } }
פורסם 2015 בפברואר 1710 שנים מחבר o (n3) .1 o (n2) .2 o (n) .3o (n log n) .4זה התשובות האפשריות לתרגיל הנ"ל תשובתך אינה מופיעה באפרויות
פורסם 2015 בפברואר 1710 שנים יעזור אם תדביק את הקוד בצורה מסודרת, ולא בשורה אחת. עדיף גם להשתמש בטג קוד (במצב עריכה מתקדם, כפתור עם ציור #). הקוד לא ממש קריא ככה.
פורסם 2015 בפברואר 1710 שנים מחבר fot i=1 to n}for j=1 to i}for k=1 to j}print kwhile k<ik=k^2{{- - - תגובה אוחדה: - - -מקווה שעכשיו יותר קריא תודה מראש!
פורסם 2015 בפברואר 1710 שנים O(n^2)...אני דיי בטוח..האמת פסלתי את כל התשובות האחרות וככה הגעתי. נערך 2015 בפברואר 1710 שנים על-ידי doker
פורסם 2015 בפברואר 1710 שנים הקוד מנוסח בצורה קצת בעייתית. כיוון שהמשתנה k גם מופיע בלולאת ה-for וגם מקודם בתוכה, לא ברור האם לולאת ה-for כל פעם דורסת את ערכו של k עם הערך הבא בסדרה, או שמא היא רק מקדמת את k ב-1 מהערך הקודם שהיה לו (וההבדל תלוי באיזו שפה תכנות שמשתמשים בה...)
פורסם 2015 בפברואר 2310 שנים לפי דעתי זה O(n^3)הקטע המסובך זה לעשות{ for i = 1 to n { k = 2 while k < i k = k*2אם נסתכל עלk = 2 while k < i k = k*2הריי שזה O(log(i)) Complexityאבל, i בעצמו רץ על 1 עד nכלומר יש לנו פה סכום של הלוגים מ1 עד n.לפי דעתי צריך להראות שהסכום של הלוגים מ1 עד n שקול בעצם ל O(n) Complexityואז משתי הלולאות האחרות שסתם מכפילות לך את הסכום הנ"ל ב n*n/4 יצא לך שהסיבוכיות הסופית היאO(n^3) Complexity
פורסם 2015 בפברואר 2410 שנים יש לך טעות קטנה: לא מכפילים את k ב-2, מעלים אותו בריבוע (אלא אם פותח הדיון כתב לא נכון את התרגיל).
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.