שיחה:סיבוכיות

תגובה אחרונה: לפני שנה מאת Mod בנושא דיווח על טעות

מה הסיבוכיות של ?

  1. מצד אחד , מכיוון שצריך לעשות רק פעולה אחת
  2. מצד שני , מכיוון שצריך לעשות N הכפלות
  3. מצד שלישי , מכיוון שצריך לעשות חיבורים בין 2-ים
  4. מצד רביעי , מכיוון שצריך לעשות חיבורים בין 1-ים
אינו אלגוריתם. כפי שניתן לראות מהתשובות האפשריות שאתה מונה, הבעיה תלויה באלגוריתם, וסיבוכיות ניתן למדוד רק עבור אלגוריתמים. אם כן, צריך לשאול קודם - מהו האלגוריתם? ‎Shambler‏ 17:10, 18 ביולי 2007 (IDT)תגובה[תגובה]

פיצול הערךעריכה

כשם שאנחנו מבחינים בין המושג קבוצה ובין התורה העוסקת בו, תורת הקבוצות, בין המושג הסתברות ובין התורה העוסקת בו, תורת ההסתברות, כך ראוי שנבחין בין המושג סיבוכיות ובין התורה העוסקת בו, תורת הסיבוכיות החישובית. לפיכך פיצלתי את הערך שלפנינו לשניים. בכך לא חידשתי דבר - זה המצב בוויקיפדיה האנגלית ובשפות נוספות. כעת ראוי להרחיב את שני הערכים. בוויקיפדיה הגרמנית הערך תורת הסיבוכיות החישובית הוא ערך מומלץ, אך לפי הערך המקביל בוויקיפדיה האנגלית ניתן ליצור ערך נאה ומקיף. דוד שי - שיחה 06:52, 10 בספטמבר 2012 (IDT)תגובה[תגובה]

בעברית הענף נקרא תורת הסיבוכיות. דניאל תרמו ערך 13:25, 11 בספטמבר 2012 (IDT)תגובה[תגובה]
התלבטתי בעניין השם הראוי לערך. אם אתה סבור שהשם תורת הסיבוכיות עדיף, אתה מוזמן לשנות את שם הערך (ובמיוחד להרחיב אותו). דוד שי - שיחה 20:18, 11 בספטמבר 2012 (IDT)תגובה[תגובה]


קישור שבורעריכה

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

--Matanyabot - שיחה 15:54, 17 ביוני 2013 (IDT)תגובה[תגובה]


קישור שבור 2עריכה

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

--Matanyabot - שיחה 14:06, 25 בספטמבר 2013 (IDT)תגובה[תגובה]

דיווח על טעותעריכה

פרטי הדיווחעריכה

הקישור תחתית הדף "מחלקות סיבוכיות" לא תקין דווח על ידי: 77.124.89.156 13:27, 26 באפריל 2021 (IDT)תגובה[תגובה]

הקישור עודכן לאחר שעובד, תודה. Mod - שיחה 16:43, 26 באפריל 2021 (IDT)תגובה[תגובה]


חזרה לדף "סיבוכיות".