從頭開始學數據結構!!!!嚶嚶嚶,第一節介紹和算法

  1.程序設計=數據結構+算法   因此想在程序設計競賽中得到成績,數據結構必須學好。不論考研仍是之後工做。算法

數據(人類)->數據元素(人)->數據項(耳朵,鼻子,等器官),數據項是數據的不可分割的最小單位。數據結構

相同數據元素的集合稱之爲數據對象。設計

  2.數據結構:是相互之間存在一種或多種特定關係的數據元素的集合。對象

數據結構分爲邏輯結構和物理結構:程序設計

邏輯結構分爲四種:集合結構,線性結構(一對一),樹形結構(一對多的層次關係),圖形結構(多對多)。效率

物理結構:順序存儲結構(數據間的邏輯關係和物理關係一致),鏈式存儲結構(存儲單元能夠連續也能夠不連續)。、程序

  3.算法:解決特定問題求解步驟的描述,在計算機中表現爲指令的有限序列,而且每一個指令有一個或多個操做。數據

算法的5基本特性(重點):輸入,輸出,有窮性,肯定性,可行性。計算機

算法的設計要求:正確性,可讀性,健壯性,時間效率高和存儲量低。集合

時間複雜度: O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(O^3)<O(2^n)<O(n!)<O(n^n)

相關文章
相關標籤/搜索