סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
להתקין
גישה מהירה יותר מאשר בדפדפן!
 

סיבוכיות

מַדָד סיבוכיות

מחלקות סיבוכיות במדעי המחשב, סיבוכיות (complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב. [1]

26 יחסים: מספר ראשוני, מעבד, משאב מערכת, מחשב, מדעי המחשב, מכונת טיורינג, אלגוריתם, סימון אסימפטוטי, סיבוכיות מקום, סיבוכיות קוד, סיבוכיות תקשורת, סיבוכיות זמן, סיבית, עיבוד מקבילי, פונקציה מעריכית, פולינום, פירוק לגורמים של מספר שלם, קבוצה (מתמטיקה), שנייה, תורת הסיבוכיות, תוכנה - מונחים, לוגריתם, חיפוש בינארי, חישוביות, הבטחת איכות תוכנה, יעילות אלגוריתמית.

מספר ראשוני

בתורת המספרים, מספר ראשוני הוא מספר טבעי גדול מ-1, שלא ניתן להציגו כמכפלה של שני מספרים טבעיים קטנים ממנו, כלומר הוא מתחלק רק ב-1 ובעצמו.

חָדָשׁ!!: סיבוכיות ומספר ראשוני · ראה עוד »

מעבד

מעבד 80486 של אינטל בתוך המארז שלו - ממדי פיסת הסיליקון שבמרכז הם 6.75x12 מילימטר מעבד, או בשמו המלא יחידת עיבוד מרכזית (באנגלית: CPU - Central Processing Unit), הוא רכיב חומרה במחשב המבצע את הפקודות המאוחסנות בזיכרון המחשב.

חָדָשׁ!!: סיבוכיות ומעבד · ראה עוד »

משאב מערכת

במחשבים, משאב, משאב מערכת או משאב מחשב (באנגלית: System resource) הוא כל רכיב פיזי או וירטואלי במחשב המוגבל בזמינותו.

חָדָשׁ!!: סיבוכיות ומשאב מערכת · ראה עוד »

מחשב

מחשב הוא מכונה (חומרה) המעבדת נתונים על פי תוכנית (תוכנה), כלומר על פי רצף פקודות נתון מראש.

חָדָשׁ!!: סיבוכיות ומחשב · ראה עוד »

מדעי המחשב

מדְעי המחשב הוא ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.

חָדָשׁ!!: סיבוכיות ומדעי המחשב · ראה עוד »

מכונת טיורינג

הדמיה של מכונת טיורינג מכונת טיורינג (באנגלית: Turing machine) היא מודל חישובי מתמטי אשר באמצעותו ניתן לתאר באופן מופשט את פעולתו של מחשב (כולל מחשב מודרני).

חָדָשׁ!!: סיבוכיות ומכונת טיורינג · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: סיבוכיות ואלגוריתם · ראה עוד »

סימון אסימפטוטי

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

חָדָשׁ!!: סיבוכיות וסימון אסימפטוטי · ראה עוד »

סיבוכיות מקום

במדעי המחשב, כאשר עוסקים בניתוח המשאבים שדורשים אלגוריתמים משתמשים במושג של סיבוכיות מקום (המכונה גם סיבוכיות זיכרון) על מנת להעריך את כמות זיכרון המחשב הדרוש להם.

חָדָשׁ!!: סיבוכיות וסיבוכיות מקום · ראה עוד »

סיבוכיות קוד

סיבוכיות קוד זהו ערך המייצג מורכבות של תוכנת המחשב.

חָדָשׁ!!: סיבוכיות וסיבוכיות קוד · ראה עוד »

סיבוכיות תקשורת

המונח סיבוכיות תקשורת היא מונח במדעי המחשב: סיבוכיות שבה המדד הוא כמות המידע המועברת בתקשורת בין שני צדדים.

חָדָשׁ!!: סיבוכיות וסיבוכיות תקשורת · ראה עוד »

סיבוכיות זמן

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

חָדָשׁ!!: סיבוכיות וסיבוכיות זמן · ראה עוד »

סיבית

סִבִּית (קיצור של סִפְרָה בִּינָרִית באנגלית bit או בִּיט, מתוך השם "binary digit") היא ספרה בינארית – יחידת הנתונים הקטנה ביותר שבה משתמש המחשב.

חָדָשׁ!!: סיבוכיות וסיבית · ראה עוד »

עיבוד מקבילי

מחשב העל המקבילי Blue Gene/P של IBM עיבוד מקבילי הוא מונח במדעי המחשב המציין עיבוד בו־זמני של מטלה מסוימת על ידי מספר מעבדים או מספר ליבות.

חָדָשׁ!!: סיבוכיות ועיבוד מקבילי · ראה עוד »

פונקציה מעריכית

פונקציה מעריכית היא פונקציה מתמטית מהצורה \ a^x.

חָדָשׁ!!: סיבוכיות ופונקציה מעריכית · ראה עוד »

פולינום

במתמטיקה, פולינום במשתנה \ x הוא ביטוי מהצורה \ a_0 + a_1 x + \cdots + a_n x^n כאשר \ a_0,a_1,\dots,a_n הם קבועים; למשל, \ 3x^2+7x-5.

חָדָשׁ!!: סיבוכיות ופולינום · ראה עוד »

פירוק לגורמים של מספר שלם

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

חָדָשׁ!!: סיבוכיות ופירוק לגורמים של מספר שלם · ראה עוד »

קבוצה (מתמטיקה)

קבוצה היא מושג יסודי במתמטיקה.

חָדָשׁ!!: סיבוכיות וקבוצה (מתמטיקה) · ראה עוד »

שנייה

מנגנון של שעון מטוטלת המתקתק מדי שנייה שנייה היא יחידת המידה לזמן במערכת היחידות הבינלאומית, SI.

חָדָשׁ!!: סיבוכיות ושנייה · ראה עוד »

תורת הסיבוכיות

תורת הסיבוכיות היא ענף של מדעי המחשב, שבמסגרתו חוקרים את הסיבוכיות של בעיות; כלומר, נבחנים המשאבים הנחוצים לפתרון בעיה נתונה באמצעות מחשב, ומושווית יעילותם של אלגוריתמים שונים בפתרון בעיה זו.

חָדָשׁ!!: סיבוכיות ותורת הסיבוכיות · ראה עוד »

תוכנה - מונחים

אין תיאור.

חָדָשׁ!!: סיבוכיות ותוכנה - מונחים · ראה עוד »

לוגריתם

1. לוגריתם (Logarithm) הוא פונקציה הפוכה לפונקציה המעריכית.

חָדָשׁ!!: סיבוכיות ולוגריתם · ראה עוד »

חיפוש בינארי

דוגמה לפעילות האלגוריתם ומציאת הערך "7" מתוך מערך ערכים נתון חיפוש בינארי (ידוע גם בשם אריה במדבר) הוא אלגוריתם לחיפוש, כלומר למציאת מקומו של איבר במערך ממוין.

חָדָשׁ!!: סיבוכיות וחיפוש בינארי · ראה עוד »

חישוביות

תורת החישוביות היא הבסיס למדעי המחשב, והיא עוסקת במודלים לחישוב ובפונקציות הניתנות לחישוב במסגרתם.

חָדָשׁ!!: סיבוכיות וחישוביות · ראה עוד »

הבטחת איכות תוכנה

הבטחת איכות תוכנה (באנגלית: Software quality assurance, בר"ת: SQA) הוא מכלול הפעולות הנדרשות להבטיח את איכותה של תוכנת מחשב, כחלק מתהליכי הפיתוח והתחזוקה שלה.

חָדָשׁ!!: סיבוכיות והבטחת איכות תוכנה · ראה עוד »

יעילות אלגוריתמית

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

חָדָשׁ!!: סיבוכיות ויעילות אלגוריתמית · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/סיבוכיות

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »