docs__algorithm__sort__dynamic.md.js

(window["webpackJsonp"]=window["webpackJsonp"]||[]).push([[11],{Kew5:function(n,e,t){"use strict";t.r(e);var a=t("q1tI"),r=t.n(a),l=t("dEAq"),i=t("H1Ra"),o=r.a.memo((n=>{n.demos;return r.a.createElement(r.a.Fragment,null,r.a.createElement("div",{className:"markdown"},r.a.createElement("h2",{id:"\u52a8\u6001\u89c4\u5212\u6982\u5ff5"},r.a.createElement(l["AnchorLink"],{to:"#\u52a8\u6001\u89c4\u5212\u6982\u5ff5","aria-hidden":"true",tabIndex:-1},r.a.createElement("span",{className:"icon icon-link"})),"\u52a8\u6001\u89c4\u5212\u6982\u5ff5"),r.a.createElement("p",null,"\u52a8\u6001\u89c4\u5212\u662f\u4e0e\u9012\u5f52\u76f8\u53cd\u7684\u4e00\u79cd\u6280\u672f\u3002\u9012\u5f52\u61c2\u9876\u90e8\u5f00\u59cb\u5206\u89e3\u51fa\u591a\u4e2a\u5c0f\u95ee\u9898\uff0c\u5408\u5e76\u6210\u4e00\u4e2a\u89e3\u51b3\u65b9\u6848\uff0c\u52a8\u6001\u89c4\u5212\u662f\u4ece\u5e95\u90e8\u5206\u89e3\u6210\u5f88\u591a\u5c0f\u95ee\u9898\u89e3\u51b3\u6389\uff0c\u7ec4\u6210\u89e3\u51b3\u65b9\u6848"),r.a.createElement(i["a"],{code:"//\u6590\u6ce2\u90a3\u5951\u6570\u5217 \u9ec4\u91d1\u5206\u5272\u6570\u52170\u30011\u30011\u30012\u30013\u30015\u30018\u300113...\n//\u5b9e\u73b0\u539f\u7406 f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2) (n>2)\nfunction recurFib(n) {\n  if (n < 2) {\n    return n;\n  } else {\n    return recurFib(n - 1) + recurFib(n - 2);\n  }\n}\n\n//\u52a8\u6001\u89c4\u5212  \u7528\u6570\u7ec4\u5b58\u7684\u65b9\u6cd5 \u65f6\u95f4\u590d\u6742\u5ea6O(n)\nfunction dynFib(n) {\n  let value = [];\n  value[0] = 0;\n  value[1] = 1;\n  for (let i = 2; i <= n; i++) {\n    value[i] = value[i - 1] + value[i - 2];\n  }\n  return value[n];\n}\nconsole.log('\u52a8\u6001\u89c4\u5212', dynFib(10));\n\n//\u52a8\u6001\u89c4\u5212 \u4e0d\u7528\u6570\u7ec4 \u7528\u5e38\u91cf\nfunction iterFib(n) {\n  if (n > 0) {\n    var last = 1;\n    var nextLast = 1;\n    var result = 1;\n    for (let i = 2; i < n; i++) {\n      result = last + nextLast;\n      nextLast = last;\n      last = result;\n    }\n    return result;\n  } else {\n    return 0;\n  }\n}\nconsole.log('\u52a8\u6001\u89c4\u5212\u975e\u6570\u7ec4', iterFib(10));",lang:"js"})))}));e["default"]=n=>{var e=r.a.useContext(l["context"]),t=e.demos;return r.a.useEffect((()=>{var e;null!==n&&void 0!==n&&null!==(e=n.location)&&void 0!==e&&e.hash&&l["AnchorLink"].scrollToAnchor(decodeURIComponent(n.location.hash.slice(1)))}),[]),r.a.createElement(o,{demos:t})}}}]);