中興面試準(zhǔn)備

1、筆試：數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)庫，軟件工程，C比較少C語言（讀程序，寫程序，字節(jié)對齊） 指針，宏，switch，strcpy函數(shù)指針（詳見文檔）char * const cp; ( * 讀成 pointer to ) cp is a const pointer to char const char * p; p is a pointer to const char; 變量的存儲類別1. 局部變量自動變量（auto，離開函數(shù)，值就消失，每次重新賦值）靜態(tài)局部變量（函數(shù)內(nèi)static定義的變量，離開函數(shù)，值仍存在）寄存器變量（register，離開函數(shù)，值就消失，只有局部自動變量和形式參數(shù)可以作為寄存器變量

2、）2. 全局變量靜態(tài)外部變量（只限本文件引用）外部變量（非靜態(tài)的外部變量，允許其他文件引用）一冒泡法冒泡法的適合與局部有序的序列，越是有序，時間復(fù)雜度越低，所以時間復(fù)雜度介于O（1）O（n2),而樓主的那種選擇排序時間復(fù)雜度是不變的，總是O(n2).   這兩種方法都是可以改進(jìn)的，前面幾樓提到的快速排序就是冒泡的改進(jìn)。冒泡（須要進(jìn)行幾次比較，即比較次數(shù)為i*j。）void   sort(int   arr,int   n)         int   i,j,temp;    

3、60;   for(i=0;   i <n-1;   i+)      / i表示總共要進(jìn)行幾輪比較，                                         for(j=0;   j <n-i-1;   j+)  / j表示在第幾輪排序中     &#

4、160;                                           if(arrj> arrj+1)                                     &#

5、160;                             temp=arrj;                                 arrj=arrj+1;                  

6、;               arrj+1=temp;                                                 選擇 void   sort(int   arr,int   n)      

7、;   int   i,j,temp;         for(i=0;   i <n-1;   i+)                         for(j=i+1;   j <n;   j+)                        

8、;                 if   (arri> arrj)                                                              

9、                                                         temp=arri;                           &

10、#160;     arri=arrj;                                 arrj=temp;                                          

11、       二0和1不是素?cái)?shù)三字節(jié)對齊什么是對齊，以及為什么要對齊：1. 現(xiàn)代計(jì)算機(jī)中內(nèi)存空間都是按照byte劃分的，從理論上講似乎對任何類型的變量的訪問可以從任何地址開始，但實(shí)際情況是在訪問特定變量的時候經(jīng)常在特定的內(nèi)存地址訪問，這就需要各類型數(shù)據(jù)按照一定的規(guī)則在空間上排列，而不是順序的一個接一個的排放，這就是對齊。2. 對齊的作用和原因：各個硬件平臺對存儲空間的處理上有很大的不同。一些平臺對某些特定類型的數(shù)據(jù)只能從某些特定地址開始存取。其他平臺可能沒有這種情況， 但是最常見的是如果不按照適合其平臺的要求對數(shù)據(jù)存放進(jìn)行對齊，會在存取效率上帶來損失。比如有些平臺

12、每次讀都是從偶地址開始，如果一個int型（假設(shè)為 32位）如果存放在偶地址開始的地方，那么一個讀周期就可以讀出，而如果存放在奇地址開始的地方，就可能會需要2個讀周期，并對兩次讀出的結(jié)果的高低 字節(jié)進(jìn)行拼湊才能得到該int數(shù)據(jù)。顯然在讀取效率上下降很多。這也是空間和時間的博弈。二、對齊的實(shí)現(xiàn)通常，我們寫程序的時候，不需要考慮對齊問題。編譯器會替我們選擇適合目標(biāo)平臺的對齊策略。當(dāng)然，我們也可以通知給編譯器傳遞預(yù)編譯指令而改變對指定數(shù)據(jù)的對齊方法。但是，正因?yàn)槲覀円话悴恍枰P(guān)心這個問題，所以因?yàn)榫庉嬈鲗?shù)據(jù)存放做了對齊，而我們不了解的話，常常會對一些問題感到迷惑。最常見的就是struct數(shù)據(jù)結(jié)構(gòu)的s

13、izeof結(jié)果，出乎意料。為此，我們需要對對齊算法所了解。這里面有四個概念值：1)數(shù)據(jù)類型自身的對齊值：就是上面交代的基本數(shù)據(jù)類型的自身對齊值。2)指定對齊值：#pragma pack (value)時的指定對齊值value。3)結(jié)構(gòu)體或者類的自身對齊值：其成員中自身對齊值最大的那個值。4)數(shù)據(jù)成員、結(jié)構(gòu)體和類的有效對齊值：自身對齊值和指定對齊值中較小的那個值。有了這些值，我們就可以很方便的來討論具體數(shù)據(jù)結(jié)構(gòu)的成員和其自身的對齊方式。有效對齊值N是最終用來決定數(shù)據(jù)存放地址方式的值，最重要。有效對齊N，就 是表示“對齊在N上”，也就是說該數(shù)據(jù)的"存放起始地址%N=0".而數(shù)據(jù)

14、結(jié)構(gòu)中的數(shù)據(jù)變量都是按定義的先后順序來排放的。第一個數(shù)據(jù)變量的起始地址就是 數(shù)據(jù)結(jié)構(gòu)的起始地址。結(jié)構(gòu)體的成員變量要對齊排放，結(jié)構(gòu)體本身也要根據(jù)自身的有效對齊值圓整四Swtichswitch(c)中的c的數(shù)據(jù)類型有哪些？Char, int, bool,long；不能是float，long double，double這類型的你是否在所有的switch中都加了default語句？是否在所有的case中都加了break語句（一般情況的做法）？如果你不加break，將會發(fā)生什么？不加break，則順序執(zhí)行下面的所有case，因?yàn)閏ase常量表達(dá)式只是起到語句標(biāo)號作用，并不在該處進(jìn)行條件判斷。五字符串相關(guān)

15、問題，Strcpy函數(shù)char a="hello"sizeof（a）=6strlen（a）=5char *strcpy1(char *strDest , const char *strSrc) assert(strDest!=NULL) && (strSrc!=NULL); /斷言判斷指針不能為空 char *temp = strDest; while(*strDest+ = *strSrc+)!='0');/取每一個字逐一符賦值改變指針指，變量本身值也改變 /(先取值再賦值，循環(huán)，判斷) return temp; ² 【建議 6-

16、2-1】有時候函數(shù)原本不需要返回值，但為了增加靈活性如支持鏈?zhǔn)奖磉_(dá)，可以附加返回值。 例如字符串拷貝函數(shù) strcpy 的原型： char *strcpy(char *strDest，const char *strSrc); strcpy 函數(shù)將 strSrc 拷貝至輸出參數(shù) strDest 中，同時函數(shù)的返回值又是 strDest。這樣做并非多此一舉，可以獲得如下靈活性： char str20; int length = strlen( strcpy(str, “Hello World”) ); 計(jì)算機(jī)網(wǎng)絡(luò) OSI模型，TCP/IP協(xié)議（詳見文檔），移動聯(lián)通電信的3G制式一OSI模型 OSI

17、模型的各個層次為：n 應(yīng)用層 這是OSI模型中的最高層次，它負(fù)責(zé)管理網(wǎng)絡(luò)應(yīng)用程序之間的交流。這一層并不是應(yīng)用程序本身，盡管有一些應(yīng)用程序可能會執(zhí)行應(yīng)用層的功能。應(yīng)用層協(xié)議的例子包括文件傳輸協(xié)議（FTP）、超文本傳輸協(xié)議（HTTP）、簡單郵件傳送協(xié)議（SMTP）和Telnet。n 表示層 這層負(fù)責(zé)數(shù)據(jù)演示、加密與壓縮。n 會話層 會話層負(fù)責(zé)建立并管理終端系統(tǒng)之間的對話。會話層協(xié)議在很多協(xié)議中都不使用。會話層協(xié)議的例子包括NetBIOS與遠(yuǎn)程過程調(diào)用（RPC）。n 傳輸層 這層負(fù)責(zé)程序或者過程之間的交流。端口或者插口的數(shù)目可以用來識別這些特殊的過程。傳輸層協(xié)議的例子包括傳輸控制協(xié)議（TCP）、用戶

18、數(shù)據(jù)報(bào)協(xié)議（UDP）和順序分組交換協(xié)議（SPX）。n 網(wǎng)絡(luò)層 這層負(fù)責(zé)從來源主機(jī)訪問，并向目的主機(jī)傳送的數(shù)據(jù)包。網(wǎng)絡(luò)層從傳輸層得到數(shù)據(jù)，把它裝在一個數(shù)據(jù)包或者數(shù)據(jù)報(bào)中。邏輯網(wǎng)址通常被分配給這層的主機(jī)。網(wǎng)絡(luò)層協(xié)議的例子包括IP與IPX。n 數(shù)據(jù)鏈接層 這層負(fù)責(zé)在相同的物理區(qū)段中的網(wǎng)卡之間傳輸數(shù)據(jù)。數(shù)據(jù)鏈接層進(jìn)行的對話通常都是基于硬件的地址進(jìn)行的。數(shù)據(jù)鏈接層把來自網(wǎng)絡(luò)層的數(shù)據(jù)包裝到一個幀中。數(shù)據(jù)鏈接層協(xié)議的例子包括以太網(wǎng)、令牌環(huán)與點(diǎn)對點(diǎn)協(xié)議（PPP）。在這層運(yùn)行的設(shè)備包括連接橋與交換機(jī)。n 物理層 這層定義了連接器和接線方式，還有關(guān)于電壓和字節(jié)如何通過有線（或無線）介質(zhì)傳播的說明。這層的設(shè)備包括中

19、繼器、集中器和Hub。在物理層運(yùn)行的設(shè)備不需要了解傳輸路徑。二移動聯(lián)通電信的3G制式GSM  指的是第二代移動通信技術(shù)。CDMA    也是第二代移動通信技術(shù)。最初由聯(lián)通運(yùn)營，后來賣給電信。聯(lián)通3G   就是WCDMA網(wǎng)絡(luò)。是聯(lián)通從歐洲引技術(shù)的第三代移動通信技術(shù)，是目前全球應(yīng)用最廣，技術(shù)最成熟的3G網(wǎng)絡(luò)。移動3G   就是TD-SCDMA網(wǎng)絡(luò)，是中國自主研發(fā)的3G網(wǎng)絡(luò)。電信3G  就是CDMA2000網(wǎng)絡(luò)。也是引進(jìn)技術(shù)，是從CDMA的基礎(chǔ)上升級的3G網(wǎng)絡(luò)。3G主流的網(wǎng)絡(luò)一共有4種：WCDMA。TD-SCD

20、MA、CDMA2000。WIMAXWCDMA（聯(lián)通）CDMA2000（電信）TD_SCDMA（移動）定義Wideband Code Division Multiple Access（寬帶碼分多址）的英文簡稱，這是基于GSM網(wǎng)發(fā)展出來的3G技術(shù)規(guī)范，是歐洲提出的寬帶CDMA技術(shù)。該標(biāo)準(zhǔn)提出了GSM（2G）GPRSEDGEWCDMA（3G）的演進(jìn)策略。目前中國聯(lián)通正在采用這一方案向3G過渡，并已將原有的GSM網(wǎng)絡(luò)升級為GPRS網(wǎng)絡(luò)。CDMA2000是由窄帶CDMA（CDMA IS95）技術(shù)發(fā)展而來的寬帶CDMA技術(shù)，由美國主推，該標(biāo)準(zhǔn)提出了從CDMA IS95（2G）CDMA20001xCDMA2

21、0003x（3G）的演進(jìn)策略。CDMA20001x被稱為2.5代移動通信技術(shù)。CDMA20003x與CDMA20001x的主要區(qū)別在于應(yīng)用了多路載波技術(shù)，通過采用三載波使帶寬提高。目前中國電信正在采用這一方案向3G過渡，并已建成了CDMA  IS95網(wǎng)絡(luò)。全稱為Time Division-Synchronous CDMA（時分同步CDMA），是由我國大唐電信公司提出的3G標(biāo)準(zhǔn)，該標(biāo)準(zhǔn)提出不經(jīng)過2.5代的中間環(huán)節(jié)，直接向3G過渡，非常適用于GSM系統(tǒng)向3G升級。目前中國移動正在采用這一方案向3G過渡相同點(diǎn)WCDMA、CDMA2000與TDSCDMA都屬于寬帶CDMA技術(shù)。WC

22、DMA、CDMA2000與TD-SCDMA都能在靜止?fàn)顟B(tài)下提供2Mbit/s的數(shù)據(jù)傳輸速率雙工模式采用FDD（頻分?jǐn)?shù)字雙工）模式，采用TDD（時分?jǐn)?shù)字雙工）模式。WCDMA與CDMA2000能夠支持移動終端在時速500公里左右時的正常通信，而TD-SCDMA只能支持移動終端在時速120公里左右時的正常通信。TD-SCDMA在高速公路及鐵路等高速移動的環(huán)境中處于劣勢。碼片速率與載波帶寬WCDMA(FDD-DS)采用直接序列擴(kuò)頻方式，其碼片速率為3.84Mchip/s。，WCDMA在這方面最具優(yōu)勢。載波帶寬方面，WCDMA采用了直接序列擴(kuò)譜技術(shù)，具有5MHz的載波帶寬。   

23、     WCDMA與CDMA2000要傳送2Mbit/s的數(shù)據(jù)業(yè)務(wù)，均需要兩個對稱的帶寬，分別作為上、下行頻段，因而TD-SCDMA對頻率資源的利用率是最高的。CDMA20001x與CDMA20003x的區(qū)別在于載波數(shù)量不同，CDMA20001x為單載波，碼片速率為1.2288Mchip/s，CDMA20003x為三載波，其碼片速率為1.2288×33.6864Mchip/s。CDMA20001x采用了1.25MHz的載波帶寬，CDMA20003x利用三個1.25MHz載波的合并形成3.75MHz的載波帶寬。TDSCDMA系統(tǒng)僅采用1.28M

24、chip/s的碼片速率，采用TDD雙工模式，因此只需占用單一的1.6M帶寬，就可傳送2Mbit/s的數(shù)據(jù)業(yè)務(wù)。而TD-SCDMA的碼片速率為1.28Mchip/s。碼片速率高能有效地利用頻率選擇性分集以及空間的接收和發(fā)射分集，可以有效地解決多徑問題和衰落問題越區(qū)切換技術(shù)WCDMA與CDMA2000都采用了越區(qū)“軟切換”技術(shù)。由于軟切換在瞬間同時連接兩個基站，對信道資源占用較大。而WCDMA無需基站間的同步，通過兩個基站間的定時差別報(bào)告來完成軟切換。TD-SCDMA則是采用了越區(qū)“接力切換”技術(shù)，WCDMA的網(wǎng)絡(luò)在許多環(huán)境下更易于部署，即使在地鐵等GPS信號無法到達(dá)的地方也能安裝基站，實(shí)現(xiàn)真正的

25、無縫覆蓋。CDMA2000與TD-SCDMA都需要基站間的嚴(yán)格同步，因而必須借助GPS（Global  Positioning System，全球定位系統(tǒng)）等設(shè)備來確定手機(jī)的位置并計(jì)算出到達(dá)兩個基站的距離。由于GPS依賴于衛(wèi)星，CDMA2000與TD-SCDMA的網(wǎng)絡(luò)布署將會受到一些限制。與第二代系統(tǒng)的兼容性由GSM網(wǎng)絡(luò)過渡而來，雖然可以保留GSM核心網(wǎng)絡(luò)，但必須重新建立WCDMA的接入網(wǎng)，并且不可能重用GSM基站。WCDMA在升級的過程中耗資最大。CDMA20003x從CDMA  IS95、CDMA20001x過渡而來，可以保留原有的CDMA IS95

26、設(shè)備。TD-SCDMA系統(tǒng)的的建設(shè)只需在已有的GSM網(wǎng)絡(luò)上增加TD-SCDMA設(shè)備即可。Linux部分一個初始化變量和未初始化變量編譯后在LINIUX系統(tǒng)中分配在什么段 首先要看你的變量是否為全局變量，如果是全局變量，程序只要跑起來，其就會占用內(nèi)存空間。如果只是局部變量，這個變量只有在其作用域被執(zhí)行到的時候，才會在棧里面分配空間。針對樓主所說為局部變量時：編譯的時候是不會分配內(nèi)存的，只有到運(yùn)行用的時候才會分配未初始化全局會在主函數(shù)開始前進(jìn)行清零初始工作。也是發(fā)生在運(yùn)行時！數(shù)據(jù)結(jié)構(gòu) 鏈表，堆，棧，(堆和棧詳細(xì)區(qū)別看文檔記錄)一個由C/C+編譯的程序占用的內(nèi)存分為以下幾個部分  

27、0; 1、棧區(qū)（stack）   由編譯器自動分配釋放   ，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。    2、堆區(qū)（heap）      一般由程序員分配釋放，   若程序員不釋放，程序結(jié)束時可能由OS回收   。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事，分配方式倒是類似于鏈表，呵呵。    3、全局區(qū)（靜態(tài)區(qū)）（static），全局變量和靜態(tài)變量的存儲是放在一塊的，初始化的    全局變量和靜態(tài)

28、變量在一塊區(qū)域，   未初始化的全局變量和未初始化的靜態(tài)變量在相鄰的另一塊區(qū)域。   -   程序結(jié)束后由系統(tǒng)釋放。    4、文字常量區(qū)   常量字符串就是放在這里的。   程序結(jié)束后由系統(tǒng)釋放    5、程序代碼區(qū)存放函數(shù)體的二進(jìn)制代碼。 數(shù)組和鏈表的區(qū)別，及各自優(yōu)缺點(diǎn) 解答一:A 從邏輯結(jié)構(gòu)來看A-1. 數(shù)組必須事先定義固定的長度（元素個數(shù)），不能適應(yīng)數(shù)據(jù)動態(tài)地增減的情況。當(dāng)數(shù)據(jù)增加時，可能超出原先定義的元素個數(shù)；當(dāng)數(shù)據(jù)減少時，造成內(nèi)存浪費(fèi)

29、。A-2. 鏈表動態(tài)地進(jìn)行存儲分配，可以適應(yīng)數(shù)據(jù)動態(tài)地增減的情況，且可以方便地插入、刪除數(shù)據(jù)項(xiàng)。（數(shù)組中插入、刪除數(shù)據(jù)項(xiàng)時，需要移動其它數(shù)據(jù)項(xiàng)）B 從內(nèi)存存儲來看B-1. (靜態(tài))數(shù)組從棧中分配空間, 對于程序員方便快速,但是自由度小B-2. 鏈表從堆中分配空間, 自由度大但是申請管理比較麻煩解答二:鏈表和數(shù)組一樣是一種數(shù)據(jù)結(jié)構(gòu)。數(shù)組是將元素在內(nèi)存中連續(xù)存放，由于每個元素占用內(nèi)存相同，所以可以通過下標(biāo)迅速訪問數(shù)組中任何元素。但是如果要在數(shù)組中增加一個元素，需要移動大量元素，在內(nèi)存中空出一個元素的空間，然后將要增加的元素放在其中。同樣的道理，如果想刪除一個元素，同樣需要移動大量元素去填掉被移動的

30、元素。  鏈表恰好相反，鏈表中的元素在內(nèi)存中不是順序存儲的，而是通過存在元素中的指針聯(lián)系到一起。如：上一個元素有個指針指到下一個元素，以此類推，直到最后一個元素。如果要訪問鏈表中一個元素，需要從第一個元素開始，一直找到需要的元素位置。但是增加和刪除一個元素對于鏈表數(shù)據(jù)結(jié)構(gòu)就非常簡單了， 只要修改元素中的指針就可以了。從上面的比較可以看出，如果需要快速訪問數(shù)據(jù)，很少或不插入和刪除元素，就應(yīng)該用數(shù)組；相反， 如果需要經(jīng)常插入和刪除元素就需要用鏈表數(shù)據(jù)結(jié)構(gòu)了。算法的時間復(fù)雜度算法復(fù)雜度分為時間復(fù)雜度和空間復(fù)雜度。其作用： 時間復(fù)雜度是度量算法執(zhí)行的時間長短；而

31、空間復(fù)雜度是度量算法所需存儲空間的大小。常用的算法的時間復(fù)雜度和空間復(fù)雜度排序法 最差時間分析平均時間復(fù)雜度 穩(wěn)定度 空間復(fù)雜度 冒泡排序O(n2)O(n2) 穩(wěn)定 O(1) 快速排序O(n2)O(n*log2n) 不穩(wěn)定 O(log2n)O(n) 選擇排序O(n2)O(n2) 穩(wěn)定 O(1) 二叉樹排序O(n2)O(n*log2n) 不穩(wěn)定 O(n) 插入排序 O(n2)O(n2) 穩(wěn)定 O(1) 堆排序O(n*log2n) O(n*log2n) 不穩(wěn)定 O(1) 希爾排序OO 不穩(wěn)定 O(1)平均算法復(fù)雜度計(jì)算比較復(fù)雜，可按如下三個步驟進(jìn)行：1. 將所有的輸入按其執(zhí)行時間分類2. 確定每類

32、輸入發(fā)生的概率3. 確定每類輸入的執(zhí)行時間4.按概率公式，求平均時間復(fù)雜度1、時間復(fù)雜度 （1）時間頻度 一個算法執(zhí)行所耗費(fèi)的時間，從理論上是不能算出來的，必須上機(jī)運(yùn)行測試才能知道。但我們不可能也沒有必要對每個算法都上機(jī)測試，只需知道哪個算法花費(fèi)的時間多，哪個算法花費(fèi)的時間少就可以了。并且一個算法花費(fèi)的時間與算法中語句的執(zhí)行次數(shù)成正比例，哪個算法中語句執(zhí)行次數(shù)多，它花費(fèi)時間就多。一個算法中的語句執(zhí)行次數(shù)稱為語句頻度或時間頻度。記為T(n)。 （2）時間復(fù)雜度 在剛才提到的時間頻度中，n稱為問題的規(guī)模，當(dāng)n不斷變化時，時間頻度T(n)也會不斷變化。但有時我們想知道它變化時呈現(xiàn)什么規(guī)律。為此，我們

33、引入時間復(fù)雜度概念。 一般情況下，算法中基本操作重復(fù)執(zhí)行的次數(shù)是問題規(guī)模n的某個函數(shù)，用T(n)表示，若有某個輔助函數(shù)f(n),使得當(dāng)n趨近于無窮大時，T（n)/f(n)的極限值為不等于零的常數(shù)，則稱f(n)是T(n)的同數(shù)量級函數(shù)。記作T(n)=(f(n),稱(f(n) 為算法的漸進(jìn)時間復(fù)雜度，簡稱時間復(fù)雜度。 在各種不同算法中，若算法中語句執(zhí)行次數(shù)為一個常數(shù)，則時間復(fù)雜度為O(1),另外，在時間頻度不相同時，時間復(fù)雜度有可能相同，如T(n)=n2+3n+4與T(n)=4n2+2n+1它們的頻度不同，但時間復(fù)雜度相同，都為O(n2)。 按數(shù)量級遞增排列，常見的時間復(fù)雜度有：常數(shù)階O(1),對

34、數(shù)階O(log2n),線性階O(n), 線性對數(shù)階O(nlog2n),平方階O(n2)，立方階O(n3),.， k次方階O(nk),指數(shù)階O(2n)。隨著問題規(guī)模n的不斷增大，上述時間復(fù)雜度不斷增大，算法的執(zhí)行效率越低。 2、空間復(fù)雜度 與時間復(fù)雜度類似，空間復(fù)雜度是指算法在計(jì)算機(jī)內(nèi)執(zhí)行時所需存儲空間的度量。記作: S(n)=O(f(n) 我們一般所討論的是除正常占用內(nèi)存開銷外的輔助存儲單元規(guī)模。討論方法與時間復(fù)雜度類似，不再贅述。 （3）漸進(jìn)時間復(fù)雜度評價(jià)算法時間性能 主要用算法時間復(fù)雜度的數(shù)量級(即算法的漸近時間復(fù)雜度)評價(jià)一個算法的時間性能。 2、類似于時間復(fù)雜度的討論，一個算法的空間復(fù)

35、雜度(Space Complexity)S(n)定義為該算法所耗費(fèi)的存儲空間，它也是問題規(guī)模n的函數(shù)。漸近空間復(fù)雜度也常常簡稱為空間復(fù)雜度。 空間復(fù)雜度(Space Complexity)是對一個算法在運(yùn)行過程中臨時占用存儲空間大小的量度。一個算法在計(jì)算機(jī)存儲器上所占用的存儲空間，包括存儲算法本身所占用的存儲空間，算法的輸入輸出數(shù)據(jù)所占用的存儲空間和算法在運(yùn)行過程中臨時占用的存儲空間這三個方面。算法的輸入輸出數(shù)據(jù)所占用的存儲空間是由要解決的問題決定的，是通過參數(shù)表由調(diào)用函數(shù)傳遞而來的，它不隨本算法的不同而改變。存儲算法本身所占用的存儲空間與算法書寫的長短成正比，要壓縮這方面的存儲空間，就必須編寫出