מורכבות החלל

מְחַבֵּר: Randy Alexander
תאריך הבריאה: 25 אַפּרִיל 2021
תאריך עדכון: 25 יוני 2024
Anonim
החללית בראשית ומהפכת החלל החדש עם דני דויטש
וִידֵאוֹ: החללית בראשית ומהפכת החלל החדש עם דני דויטש

תוֹכֶן

הגדרה - מה המשמעות של מורכבות החלל?

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


מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.

Techopedia מסביר את מורכבות החלל

אנשי מקצוע עשויים להשתמש במשוואות קונקרטיות כדי להציג את מורכבות החלל של האלגוריתם כאשר N שווה לתשומות. ניתן להשתמש בצורות שונות של מצגות כגון סימון "O גדול".

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

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