日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

RELATEED CONSULTING
相關(guān)咨詢
選擇下列產(chǎn)品馬上在線溝通
服務(wù)時(shí)間：8:30-17:00
你可能遇到了下面的問題
關(guān)閉右側(cè)工具欄

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
C#基本概念：時(shí)間復(fù)雜度，空間復(fù)雜度，遞歸與接口

在開始前先提出二個(gè)C#基本概念：時(shí)間復(fù)雜度與空間復(fù)雜度。

時(shí)間復(fù)雜度是指該算法的運(yùn)行時(shí)間與問題規(guī)模的對應(yīng)的關(guān)系。時(shí)間復(fù)雜度用T(n)=0(f(n)來表示，其中0表示隨問題規(guī)模n的增大，算法執(zhí)行時(shí)間的增長率和f(n)的增長率相同，如果一個(gè)沒有循環(huán)的代碼，算法的執(zhí)行頻度是不會變的，記作0(1)。當(dāng)算法中有一個(gè)一重循環(huán)，那執(zhí)行頻率就會呈線性增長0(n*n)...等等。

光看這個(gè)表達(dá)式還是很抽象的，下面來二個(gè)例子：

1、

 
 
 
    
  
  
  
  1. i=n;  
    2. 
  
  
  
  2. x=0;  
    3. 
  
  
  
  3. while(x< i)  
    4. 
  
  
  
  4. {  
    5. 
  
  
  
  5.  x=x+1;   //這是個(gè)是一重循環(huán)，時(shí)間復(fù)雜度為T(n)=0(n)  
    6. 
  
  
  
  6. } 
    7.

2、

 
 
 
    
  
  
  
  1. int re=0;  
    2. 
  
  
  
  2. for(int i=0;i< n;i++)  
    3. 
  
  
  
  3. {  
    4. 
  
  
  
  4.   for(int k=0;k< n;k++)  
    5. 
  
  
  
  5.   {  
    6. 
  
  
  
  6.     re=re+(i*j);  //這是個(gè)是二重循環(huán)，時(shí)間復(fù)雜度為T(n)=0(n*n)  
    7. 
  
  
  
  7.   }  
    8. 
  
  
  
  8. } 
    9.

空間復(fù)雜度是指該算法的運(yùn)行過程中臨時(shí)占用的存儲空間的大小。一個(gè)算法的優(yōu)劣主要從算法的執(zhí)行時(shí)間和所需要占用的存儲空間兩個(gè)方面衡量，算法執(zhí)行時(shí)間的度量不是采用算法執(zhí)行的絕對時(shí)間來計(jì)算的，因?yàn)橐粋€(gè)算法在不同的機(jī)器上執(zhí)行所花的時(shí)間不一樣，在不同時(shí)刻也會由于計(jì)算機(jī)資源占用情況的不同，使得算法在同一臺計(jì)算機(jī)上執(zhí)行的時(shí)間也不一樣，所以對于算法的時(shí)間復(fù)雜性，采用算法執(zhí)行過程中其基本操作的執(zhí)行次數(shù)，稱為計(jì)算量來度量。

下面再次提出兩個(gè)C#基本概念:遞歸與接口

遞歸是指算法調(diào)用自己來完成它的工作。這個(gè)概念無論在算法上還是實(shí)現(xiàn)代碼編寫中都很重要，經(jīng)常大家去面試時(shí)，都會有一條這樣的考題，在深圳這邊，我以前面試過的公司一般都有一條兔子數(shù)列。按我的看法，我在做題時(shí)就是使用遞歸算法來做的。

例：1，1，2，3，5，8，13，21，34，55，89，……求第20位

其實(shí)就是一個(gè)這樣的遞歸關(guān)系：  f(n):=f(n-1)+f(n-1)

接口是指類之間交互遵守的一個(gè)協(xié)議。

下面列出常用的接口IComparable,IEnumerable,IEnumerator,ICollection,IDictionary,IList

包插其對應(yīng)的泛型接口。

下面看一個(gè)接口的例子：

 
 
 
    
  
  
  
  1. public interface IBook  
    2. 
  
  
  
  2. {  
    3. 
  
  
  
  3.     string ShowBook();  
    4. 
  
  
  
  4.     string GetTitle();  
    5. 
  
  
  
  5.     int GetPages();  
    6. 
  
  
  
  6.     void SetPages(int pages);  
    7. 
  
  
  
  7. }  
    8. 
  
  
  
  8.  
    9. 
  
  
  
  9. public class NewBook : IBook  
    10. 
  
  
  
  10. {  
    11. 
  
  
  
  11.     public string title;  
    12. 
  
  
  
  12.     public int pages;  
    13. 
  
  
  
  13.     public string author;  
    14. 
  
  
  
  14.  
    15. 
  
  
  
  15.     public NewBook(string title, string author, int pages)  
    16. 
  
  
  
  16.     {  
    17. 
  
  
  
  17.         this.title = title;  
    18. 
  
  
  
  18.         this.author = author;  
    19. 
  
  
  
  19.         this.pages = pages;  
    20. 
  
  
  
  20.     }  
    21. 
  
  
  
  21.  
    22. 
  
  
  
  22.     public string GetTitle()  
    23. 
  
  
  
  23.     {  
    24. 
  
  
  
  24.         return title;  
    25. 
  
  
  
  25.     }  
    26. 
  
  
  
  26.  
    27. 
  
  
  
  27.     public int GetPages()  
    28. 
  
  
  
  28.     {  
    29. 
  
  
  
  29.         return pages;  
    30. 
  
  
  
  30.     }  
    31. 
  
  
  
  31.  
    32. 
  
  
  
  32.     public void SetPages(int pages)  
    33. 
  
  
  
  33.     {  
    34. 
  
  
  
  34.         this.pages = pages;  
    35. 
  
  
  
  35.     }  
    36. 
  
  
  
  36.  
    37. 
  
  
  
  37.     public string ShowBook()  
    38. 
  
  
  
  38.     {  
    39. 
  
  
  
  39.         return title + "," + author + "," + pages;  
    40. 
  
  
  
  40.     }  
    41. 
  
  
  
  41.  
    42. 
  
  
  
  42. }  
    43. 
  
  
  
  43.  
    44. 
  
  
  
  44. private void button1_Click(object sender, EventArgs e)  
    45. 
  
  
  
  45. {  
    46. 
  
  
  
  46.    NewBook nb = new NewBook("A", "James", 200);  
    47. 
  
  
  
  47.    richTextBox1.Text = nb.ShowBook();  
    48. 
  
  
  
  48. }  
    49.

這里會輸出 A,James,200，在NewBook類中不能少寫一個(gè)Ibook已經(jīng)定義的方法，這樣可以對外完全限定類從外面接入的方法。

這些都是最基礎(chǔ)的C#基本概念，需要牢牢掌握。


網(wǎng)頁名稱：C#基本概念：時(shí)間復(fù)雜度，空間復(fù)雜度，遞歸與接口
網(wǎng)頁路徑：http://www.5511xx.com/article/dhoppgc.html