api: "YAML JSON TOON Database"
version: 1.0.0
format: toon
dataset:
  id: 378
  slug: complexity-analysis
  title: "Data Structure Complexity Analysis"
  description: "Time and space complexity analysis of common data structures: Array, Linked List, Binary Search Tree, Hash Table, Heap, and Graph with Big-O notation."
  category: "Data Structures"
  category_slug: data-structures
  tags: "algorithms,complexity,big-o,data structures"
  view_count: 3
  created_at: 1781275786
  updated_at: 1781275786
data:
  structures
    [6]{name,access,search,insertion,deletion,space}:
      Array,O(1),O(n),O(n),O(n),O(n)
      "Linked List",O(n),O(n),O(1),O(1),O(n)
      "Binary Search Tree","O(log n)","O(log n)","O(log n)","O(log n)",O(n)
      "Hash Table",N/A,O(1),O(1),O(1),O(n)
      Heap,"O(1) max",O(n),"O(log n)","O(log n)",O(n)
      "Graph (Adjacency List)",O(1),O(V+E),O(1),O(V+E),O(V+E)