{
  "schemaVersion": "0.11.0",
  "canonical": "https://www.pystone.net/notes/space-time-tradeoff/",
  "atlas": "https://www.pystone.net/?node=space-time-tradeoff#knowledge-atlas",
  "markdown": "https://www.pystone.net/notes/space-time-tradeoff.md",
  "context": "https://www.pystone.net/notes/space-time-tradeoff.context.json",
  "knowledgeVersion": "224c990773de.5fa8af6e39fa",
  "build": {
    "siteCommit": "224c990773de166d23a886306577dd90379529ce",
    "notesCommit": "5fa8af6e39fa3891d1b9b4832bfa6c4e0ecaaf0a",
    "builtAt": "1970-01-01T00:00:00.000Z",
    "version": "224c990773de.5fa8af6e39fa"
  },
  "id": "note:space-time-tradeoff",
  "slug": "space-time-tradeoff",
  "title": "Space–time tradeoff",
  "type": "note",
  "visibility": "public",
  "idStability": "rename-stable",
  "author": {
    "name": "Perrin Yong",
    "profile": "https://www.pystone.net/profile/"
  },
  "publisher": {
    "name": "Perrin Yong",
    "profile": "https://www.pystone.net/profile/"
  },
  "aliases": [],
  "summary": "Space–time tradeoff",
  "contentRole": "unspecified",
  "isMoc": false,
  "mocRecognition": "none",
  "generated": false,
  "attribution": "unspecified",
  "domain": "10-计算机、信息技术与工程",
  "tags": [],
  "mocs": [],
  "contentHash": "76304878dc3278ab8a4c74a14cd36559b24311e572a36ab3470a6c4de6a80376",
  "assets": [],
  "headings": [
    {
      "depth": 1,
      "text": "Space–time tradeoff",
      "anchor": "spacetime-tradeoff",
      "citation": "https://www.pystone.net/notes/space-time-tradeoff/#spacetime-tradeoff"
    }
  ],
  "claims": [],
  "outgoing": [],
  "incoming": [
    {
      "id": "note:systems-and-network-security",
      "title": "系统基础与网络安全",
      "url": "https://www.pystone.net/notes/systems-and-network-security/",
      "atlas": "https://www.pystone.net/?node=systems-and-network-security#knowledge-atlas",
      "label": "系统基础与网络安全",
      "origin": "explicit",
      "humanReviewed": true,
      "context": "计算机与操作系统中的“Space–time tradeoff”导航项",
      "citation": "https://www.pystone.net/notes/systems-and-network-security/#%E8%AE%A1%E7%AE%97%E6%9C%BA%E4%B8%8E%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F"
    }
  ],
  "contentMarkdown": "# Space–time tradeoff\n\n# Space–time tradeoff\n\n> 创建时间：2020/12/28 15:26\n\nA space–time or time–memory trade-off in [computer science](https://en.wikipedia.org/wiki/Computer_science \"Computer science\") is a case where an [algorithm](https://en.wikipedia.org/wiki/Algorithm \"Algorithm\") or [program](https://en.wikipedia.org/wiki/Computer_program \"Computer program\") [trades](https://en.wikipedia.org/wiki/Trade-off \"Trade-off\") increased space usage with decreased time. Here, space refers to the [data storage](https://en.wikipedia.org/wiki/Computer_storage \"Computer storage\") consumed in performing a given task ([RAM](https://en.wikipedia.org/wiki/Dynamic_random-access_memory \"Dynamic random-access memory\"), [HDD](https://en.wikipedia.org/wiki/Hard_disk_drive \"Hard disk drive\"), etc), and time refers to the time consumed in performing a given task ([computation](https://en.wikipedia.org/wiki/Time_complexity \"Time complexity\") time or [response time](https://en.wikipedia.org/wiki/Response_time_\\(technology\\) \"Response time \\(technology\\)\")).\n\nThe utility of a given space–time tradeoff is affected by related [fixed](https://en.wikipedia.org/wiki/Fixed_cost \"Fixed cost\") and [variable costs](https://en.wikipedia.org/wiki/Variable_costs \"Variable costs\") (of, e.g., [CPU](https://en.wikipedia.org/wiki/CPU \"CPU\") speed, storage space), and is subject to [diminishing returns](https://en.wikipedia.org/wiki/Diminishing_returns \"Diminishing returns\").\n\n（via. wikipedia: <https://en.wikipedia.org/wiki/Space%E2%80%93time_tradeoff>）\n"
}