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

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

מַדָד יעילות אלגוריתמית

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

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

TCO

TCO הם ראשי תיבות של Total Cost of Ownership, ובתרגום לעברית: עלות הבעלות הכוללת, מהווה שיטת הערכה כלכלית המיועדת לעזור לצרכנים ומנהלי מפעלים לשערך את העלויות הישירות והעקיפות המתייחסות לרכישה של (אבל לא רק) תוכנה או חומרה של מחשבים.

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

משאב מערכת

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

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

מחשב

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

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

מדעי המחשב

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

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

אלגוריתם

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

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

איסוף זבל (מדעי המחשב)

איסוף זבל (באנגלית: Garbage collection) הוא תהליך שבו סביבת הריצה של תוכנית מחשב משחררת באופן אוטומטי זיכרון שהוקצה דינאמית ואין בו עוד צורך.

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

ניתוח לשיעורין

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

חָדָשׁ!!: יעילות אלגוריתמית וניתוח לשיעורין · ראה עוד »

סיבוכיות

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

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

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

#הפניה תורת הסיבוכיות.

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

עדה לאבלייס

אוגוסטה עדה קינג, הרוזנת מלאבלייס (באנגלית: Augusta Ada King, Countess of Lovelace; 10 בדצמבר 1815 – 27 בנובמבר 1852) הייתה מתמטיקאית וסופרת אנגליה הידועה בתור המתכנתת הראשונה, שכתבה תוכנית למנוע האנליטי, מחשב מכני שהמציא צ'ארלס בבג' ולא נבנה.

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

פונקציה

פונקציה המתאימה לכל צורה את הצבע שלה פונקציה היא התאמה המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה. במתמטיקה, פוּנְקְצִיָּה (נקראת גם העתקה) היא התאמה, המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה.

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

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

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

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

פונקציה ליניארית

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

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

פולינום

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

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

צ'ארלס בבג'

צ'ארלס בַּ֫בֶּג' (באנגלית: Charles Babbage; 26 בדצמבר 1791 – 18 באוקטובר 1871) היה מתמטיקאי וממציא בריטי.

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

קלט

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

חָדָשׁ!!: יעילות אלגוריתמית וקלט · ראה עוד »

רוחב פס

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

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

שקלול תמורות

שקלול תמורות (באנגלית: trade-off או tradeoff) הוא מצב הגורם להפסד באיכויות מסוימות, בכמויות מסוימות או בהיבטים מסוימים, אך בתמורה, גורם לרווח באיכויות, בכמויות או בהיבטים אחרים.

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

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

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

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

לוגריתם

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

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

זמן ריצה ליניארי

#הפניה סיבוכיות זמן#זמן ריצה לינארי קטגוריה:מונחים בתוכנה.

חָדָשׁ!!: יעילות אלגוריתמית וזמן ריצה ליניארי · ראה עוד »

זיכרון מחשב

#הפניה זיכרון גישה אקראית.

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

חסם (מתמטיקה)

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

חָדָשׁ!!: יעילות אלגוריתמית וחסם (מתמטיקה) · ראה עוד »

חיפוש בינארי

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

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

חישוביות

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

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

בית (מחשב)

כרטיס זיכרון בגודל 64 מגה-בית בַּיִת (באנגלית: byte - בַּיְיט; מיוצג באנגלית באות גדולה B) הוא יחידה של זיכרון מחשב, המורכבת בדרך כלל מ־8 סיביות.

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

דחיסת נתונים

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

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

מפנה מחדש כאן:

חישוב יעיל.

אזכור

[1] https://he.wikipedia.org/wiki/יעילות_אלגוריתמית

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