 בויען אַ ביג-אָ נאָוטיישאַן צו דערקלערן די קאַמפּלעקסיטי פון אַ זיכער אַלגערידאַם
די ביג-אָ נאָוטיישאַן איז אַ נאָרמאַל וועג צו באַשרייַבן די פאָרשטעלונג אָדער קאַמפּלעקסיטי פון אַ אַלגערידאַם. אין ביג-אָ נאָוטיישאַן, די קאַמפּלעקסיטי פון אַ אַלגערידאַם איז רעפּריזענטיד דורך אַן אַלגעבראַיק אויסדרוק, ווו די לידינג טערמין גיט די יקערדיק אַפּראַקסאַמיישאַן צו זיין וווּקס קורס. די מערסט קאַמאַנלי געוויינט צייט קאַמפּלעקסיטיז רעפּריזענטיד אין ביג-אָ נאָוטיישאַן אין אַסענדינג סדר פון זייער אויבערשטער געבונדן וווּקס קורס זענען: - קעסיידערדיק: אָ (1) - דאָס ימפּלייז אַז די פליסנדיק צייט פון די אַלגערידאַם איז קעסיידערדיק, ראַגאַרדלאַס פון די גרייס פון די אַרייַנשרייַב. . - לאָגאַריטהמיק: אָ(לאָג n) - דעם מיטל אַז די לויפן צייט פון די אַלגערידאַם ינקריסיז לאָגאַריטהמיקלי מיט די גרייס פון די אַרייַנשרייַב. - לינעאַר: אָ (ען) - דאָס ימפּלייז אַז די לויפן צייט פון די אַלגערידאַם ינקריסיז לינעאַרלי מיט די גרייס פון די אַרייַנשרייַב. - לינעאַר-לאָגאַריטמיק (לאָג-לינעאַר): אָ(נלאָגן) - דעם מיטל אַז די לויפן צייט פון די אַלגערידאַם ינקריסיז קלאָץ-לינעאַרלי מיט די גרייס פון די אַרייַנשרייַב. - קוואַדראַטיק: O(n²) - דאָס ימפּלייז אַז די לויפן צייט פון די אַלגערידאַם ינקריסיז קוואַדראַטיקלי מיט די גרייס פון די אַרייַנשרייַב. - עקספּאָונענשאַל: אָ(2^ן) - דעם מיטל אַז די לויפן צייט פון די אַלגערידאַם ינקריסיז עקספּאָונענשאַלי מיט די גרייס פון די אַרייַנשרייַב. פֿאַר בייַשפּיל, לאָמיר רעכן אַז אַ אַלגערידאַם האט אַ צייט קאַמפּלעקסיטי פון O(n²). דעם מיטל אַז די לויפן צייט פון די אַלגערידאַם וועט זיין פּראַפּאָרשאַנאַל צו די קוואַדראַט פון די גרייס פון זייַן אַרייַנשרייַב. אַז איז, אויב די גרייס פון די אַרייַנשרייַב ינקריסיז, די לויפן צייט פון די אַלגערידאַם וואָלט פאַרגרעסערן קוואַדראַטיקלי. אין קיצער, די ביג-אָ נאָוטיישאַן איז אַ עפעקטיוו וועג פון יקספּרעסינג די אויבערשטער גרענעץ פון אַ אַלגערידאַם ס וווּקס קורס, וואָס העלפּס צו אָפּשאַצן די פאָרשטעלונג פון די אַלגערידאַם.