心智圖資源庫 資料結構演算法第一章概述
資料結構演算法第一章所概述的心智圖,資料是指能夠被電腦辨識、儲存和加工處理的資訊的載體;資料項是具有獨立意義的最小標識單位;資料元素是資料的基本單位,可以由若干個資料項組成。
編輯於2023-09-20 17:18:39이것은 (III) 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제에 대한 마인드 맵이며, 주요 함량은 다음을 포함한다 : 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제 (HIF-PHI)는 신장 빈혈의 치료를위한 새로운 소형 분자 경구 약물이다. 1. HIF-PHI 복용량 선택 및 조정. Rosalasstat의 초기 용량, 2. HIF-PHI 사용 중 모니터링, 3. 부작용 및 예방 조치.
이것은 Kuka Industrial Robots의 개발 및 Kuka Industrial Robot의 모션 제어 지침에 대한 마인드 맵입니다. 주요 내용에는 쿠카 산업 로봇의 역사, 쿠카 산업 로봇의 특성, 쿠카 산업 로봇의 응용 분야, 2. 포장 프로세스에서 쿠카 로봇은 빠르고 일관된 포장 작업을 달성하고 포장 효율성을 높이며 인건비를 줄입니다. 2. 인건비 감소 : 자동화는 운영자에 대한 의존성을 줄입니다. 3. 조립 품질 향상 : 정확한 제어는 인간 오류를 줄입니다.
408 컴퓨터 네트워크가 너무 어렵습니까? 두려워하지 마세요! 나는 피를 구토하고 지식 맥락을 명확히하는 데 도움이되는 매우 실용적인 마인드 맵을 분류했습니다. 컨텐츠는 매우 완전합니다. 네트워크 아키텍처에서 응용 프로그램 계층, TCP/IP 프로토콜, 서브넷 디비전 및 기타 핵심 포인트에 이르기까지 원칙을 철저히 이해하는 데 도움이 될 수 있습니다. 📈 명확한 논리 : Mindmas 보물, 당신은 드문 기회가 있습니다. 서둘러! 이 마인드 맵을 사용하여 408 컴퓨터 네트워크의 학습 경로에서 바람과 파도를 타고 성공적으로 해변을 얻으십시오! 도움이 필요한 친구들과 공유해야합니다!
이것은 (III) 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제에 대한 마인드 맵이며, 주요 함량은 다음을 포함한다 : 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제 (HIF-PHI)는 신장 빈혈의 치료를위한 새로운 소형 분자 경구 약물이다. 1. HIF-PHI 복용량 선택 및 조정. Rosalasstat의 초기 용량, 2. HIF-PHI 사용 중 모니터링, 3. 부작용 및 예방 조치.
이것은 Kuka Industrial Robots의 개발 및 Kuka Industrial Robot의 모션 제어 지침에 대한 마인드 맵입니다. 주요 내용에는 쿠카 산업 로봇의 역사, 쿠카 산업 로봇의 특성, 쿠카 산업 로봇의 응용 분야, 2. 포장 프로세스에서 쿠카 로봇은 빠르고 일관된 포장 작업을 달성하고 포장 효율성을 높이며 인건비를 줄입니다. 2. 인건비 감소 : 자동화는 운영자에 대한 의존성을 줄입니다. 3. 조립 품질 향상 : 정확한 제어는 인간 오류를 줄입니다.
408 컴퓨터 네트워크가 너무 어렵습니까? 두려워하지 마세요! 나는 피를 구토하고 지식 맥락을 명확히하는 데 도움이되는 매우 실용적인 마인드 맵을 분류했습니다. 컨텐츠는 매우 완전합니다. 네트워크 아키텍처에서 응용 프로그램 계층, TCP/IP 프로토콜, 서브넷 디비전 및 기타 핵심 포인트에 이르기까지 원칙을 철저히 이해하는 데 도움이 될 수 있습니다. 📈 명확한 논리 : Mindmas 보물, 당신은 드문 기회가 있습니다. 서둘러! 이 마인드 맵을 사용하여 408 컴퓨터 네트워크의 학습 경로에서 바람과 파도를 타고 성공적으로 해변을 얻으십시오! 도움이 필요한 친구들과 공유해야합니다!
概述
資料結構的用處與概念
術語
數據
就是指能夠被電腦辨識、儲存和加工處理的資訊的載體。
資料項
是具有獨立意義的最小標識單位。
數據元素
是資料的基本單位,可以由若干個資料項組成。
程式
演算法
好的演算法是一個良定義的計算過程,以一個或多個值輸入,並以一個或多個值輸出
程式設計的實質:是對實際問題選擇一個好的資料結構,設計一個好的演算法
演算法的優劣性:
演算法是正確的 執行演算法的時間 執行演算法的儲存空間(主要是輔助儲存空間) 演算法易於理解、編碼、調試
資料結構
邏輯結構
從邏輯結構上描述數據,獨立於計算機
線性結構
非線性結構
樹狀結構
圖形結構
儲存結構
邏輯結構用電腦語言的實現
順序存儲
陣列
優點
儲存效率高
隨機儲存
不佔用額外的儲存空間
缺點
不便於資料修改,對元素的插入、修改
連結儲存
鍊錶
優點
方便修改
缺點
空間利用率低
索引存儲
索引表
優點
查找效率高
缺點
要建立索引表,增加了空間開銷
散列存儲
如散列表
優點
查找速度快
數據的運算
資料實施的操作,常見的有增刪改查
檢索、插入、刪除、更新、排序
定義在邏輯結構上,每種邏輯結構都有一個運算集合
演算法的描述和分析
演算法的五個準則
輸入和輸出
有窮性
確定性
可行性
演算法複雜度
子主題
時間複雜度
演算法的總執行次數X每次花費的時間
取決於問題的規模和執行次數
漸近時間複雜度:是指當問題規模趨向無窮大時,此演算法時間複雜度的數量級。
評估一個演算法的時間效能時,主要標準為:演算法的漸近時間複雜度。
演算法中語句的頻度不僅與問題規模有關,也與輸入實例中各元素的取值相關。
時間複雜度依數量級遞增排列依序為:常數階0(1)、對數階0(log2n)、線性階0(n)、線性對數階0(nlog2n)、平方階0(n²)、立方階0(n³)、……k 次方階0(n^k)、指數階0(2^n)。
空間複雜度:是某個演算法的空間耗費,它是該演算法所求解問題規模 n 的函數
演算法複雜度:演算法的時間複雜度與空間複雜度合稱演算法複雜度。
抽象資料型別ADT
P
D中資料運算的基本運算集
D
資料對象
R
D上的關係集
儲存結構的考慮因素:存取效率、安全保密、修改頻率