<pre id="jm4ed"></pre>
  • <ins id="jm4ed"><noframes id="jm4ed"></noframes></ins>
    




    
    
    
        
    
    
    
    
        
    
            
    
                
                
    
                    
                        
    
                                
    
                                    問答題
                                    
    【簡答題】什么是最壞情況時間復雜性？什么是平均情況時間復雜性？
    
                                
    
                                
                                
                                    
    
                                        答案：
                                        最壞情況時間復雜性是規(guī)模為n的所有輸入中，基本運算執(zhí)行次數(shù)為最多的時間復雜性。
    平均情況時間復雜性是規(guī)模為n的...    
                                    
    
                                
                                
    
                                    
                                
    
                                

                        
    
                    
                
    

                
                    
    
                        
    
                            題目列表
                            
    你可能感興趣的試題
    
                        
    
                        
                            
    
                                
    
                                    
                                        
    
                                            問答題
                                            
    【簡答題】什么是算法的漸近時間復雜性？
    
                                        
    
                                        
                                        
                                    
                                        
    
                                            答案：
                                            當輸入規(guī)模趨向于極限情形時（相當大）的時間復雜性。
                                        
    
                                    
                                    
    
                                        
                                    
    
                                    
                                
    
                            
    
                        
                            
    
                                
    
                                    
                                        
    
                                            問答題
                                            
    【簡答題】什么是算法的時間復雜性（度）？
    
                                        
    
                                        
                                        
                                    
                                        
    
                                            答案：
                                            
    
	算法的時間復雜性（度）是指用輸入規(guī)模的某個函數(shù)來表示算法的基本運算量。
    
	T（n）=4n3。
    
    
                                        
    
                                    
                                    
    
                                        
                                    
    
                                    
                                
    
                            
    
                        
                    
    
                    

            
    
            
    
                
            
    
        
    
    
    
    

    

    
    
    
        
    
            
    
                
                
    

                
    
            
    
        
    
    
    

    

    
    
    
        
        
        微信掃碼免費搜題