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

מה הסיבוכיות של $\,\!2^{n}$?

1. מצד אחד $\,\!O(1)$, מכיוון שצריך לעשות רק פעולה אחת
2. מצד שני $\,\!O(n)$, מכיוון שצריך לעשות N הכפלות
3. מצד שלישי $\,\!O\left(2^{n-1}\right)$, מכיוון שצריך לעשות $\,\!2^{n-1}$ חיבורים בין 2-ים
4. מצד רביעי $\,\!O\left(2^{n}\right)$, מכיוון שצריך לעשות $\,\!2^{n}$ חיבורים בין 1-ים

$\,\!2^{n}$ אינו אלגוריתם. כפי שניתן לראות מהתשובות האפשריות שאתה מונה, הבעיה תלויה באלגוריתם, וסיבוכיות ניתן למדוד רק עבור אלגוריתמים. אם כן, צריך לשאול קודם - מהו האלגוריתם? ‎Shambler‏ 17:10, 18 ביולי 2007 (IDT)

פיצול הערך

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

בעברית הענף נקרא תורת הסיבוכיות. דניאל • תרמו ערך 13:25, 11 בספטמבר 2012 (IDT)

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

קישור שבור

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

• http://www.mysay.co.il/articles/ShowArticle.aspx?articlePI=aaaevu
  • In סיבוכיות on 2013-06-07 14:02:03, Socket Error: 'Connection timed out'
  • In תורת הסיבוכיות on 2013-06-07 19:42:07, Socket Error: 'Connection timed out'
  • In סיבוכיות on 2013-06-14 18:31:31, Socket Error: 'Connection timed out'
  • In תורת הסיבוכיות on 2013-06-14 23:30:29, Socket Error: 'Connection timed out'
  • In סיבוכיות on 2013-06-17 12:53:58, Socket Error: 'Connection timed out'

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

קישור שבור 2

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

• http://qwiki.stanford.edu/wiki/Complexity_Zoo
  • In Sharp-P on 2013-09-12 22:23:05, 403 Forbidden
  • In מחלקת סיבוכיות on 2013-09-13 03:28:20, 403 Forbidden
  • In סיבוכיות on 2013-09-13 04:32:53, 403 Forbidden
  • In Sharp-P on 2013-09-15 22:06:41, Socket Error: 'Connection timed out'
  • In מחלקת סיבוכיות on 2013-09-16 00:18:59, Socket Error: 'Connection timed out'
  • In Sharp-P on 2013-09-19 22:21:24, Socket Error: 'Connection timed out'
  • In Sharp-P on 2013-09-24 10:58:57, Socket Error: 'Connection timed out'
  • In מחלקת סיבוכיות on 2013-09-25 07:14:07, Socket Error: 'Connection timed out'
  • In מערכת הוכחה אינטראקטיבית on 2013-09-25 08:28:43, Socket Error: 'Connection timed out'
  • In סיבוכיות on 2013-09-25 11:06:13, Socket Error: 'Connection timed out'

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

דיווח על טעות

פרטי הדיווח

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

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