算法時間複雜度分析(1)

複雜度分析簡介 常數項不計入複雜度 當數據規模小的時候,可以考慮複雜度比較差的算法 但是當規模比較大時,我們就必須追求複雜度 時間複雜度如果由兩部分組成,選取大的那部分 但是要注意兩部分的n是否相同,n不同時間複雜度由兩部分組成: 數據規模 複雜度:O(n) 數據規模每上升10倍,時間增加十倍   保險起見,這個數量級可以除以10 所以,在面試過程中,1s內,面試官告訴你數據規模在10^8,那麼就
相關文章
相關標籤/搜索