[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/archives\/2565#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/archives\/2565","headline":"\u30ea\u30b9\u30c8\uff08\u30c7\u30fc\u30bf\u69cb\u9020\uff09 &#8211; \u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2","name":"\u30ea\u30b9\u30c8\uff08\u30c7\u30fc\u30bf\u69cb\u9020\uff09 &#8211; \u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2","description":"before-content-x4 \u4e00 \u51fa\u73fe\u3057\u305f\u30ea\u30b9\u30c8 \u30c7\u30fc\u30bf\u8981\u7d20\u304c\u9806\u756a\u306b\u4fdd\u5b58\u3055\u308c\u308b\u52d5\u7684\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u3067\u3059\u3002\u305d\u308c\u3092\u4f5c\u6210\u3059\u308b\u5834\u5408\u3001\u8981\u7d20\u306e\u6700\u5927\u6570\u3092\u6c7a\u5b9a\u3059\u308b\u5fc5\u8981\u306f\u306a\u304f\u3001\u671f\u9593\u4e2d\u306b\u5fc5\u8981\u306b\u5fdc\u3058\u3066\u6570\u304c\u7570\u306a\u308b\u5834\u5408\u304c\u3042\u308a\u307e\u3059\u3002 after-content-x4 \u30c7\u30fc\u30bf\u578b l a {displaystyle l_ {a}} \u30bf\u30a4\u30d7\u306e\u8981\u7d20\u3092\u542b\u3080\u5358\u7d14\u306a\u30c1\u30a7\u30fc\u30f3\u30ea\u30b9\u30c8 a {displaystyle a} \u518d\u5e30\u7684\u306b\u5b9a\u7fa9\u3055\u308c\u3066\u3044\u307e\u3059 after-content-x4 l = n","datePublished":"2022-02-13","dateModified":"2022-02-13","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/archives\/author\/lordneo#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/archives\/author\/lordneo","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/228b3f260a0d4940ecab34074e6fbc0e6b6b49c7","url":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/228b3f260a0d4940ecab34074e6fbc0e6b6b49c7","height":"","width":""},"url":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/archives\/2565","wordCount":5406,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4\u4e00 \u51fa\u73fe\u3057\u305f\u30ea\u30b9\u30c8 \u30c7\u30fc\u30bf\u8981\u7d20\u304c\u9806\u756a\u306b\u4fdd\u5b58\u3055\u308c\u308b\u52d5\u7684\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u3067\u3059\u3002\u305d\u308c\u3092\u4f5c\u6210\u3059\u308b\u5834\u5408\u3001\u8981\u7d20\u306e\u6700\u5927\u6570\u3092\u6c7a\u5b9a\u3059\u308b\u5fc5\u8981\u306f\u306a\u304f\u3001\u671f\u9593\u4e2d\u306b\u5fc5\u8981\u306b\u5fdc\u3058\u3066\u6570\u304c\u7570\u306a\u308b\u5834\u5408\u304c\u3042\u308a\u307e\u3059\u3002        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4\u30c7\u30fc\u30bf\u578b l a {displaystyle l_ {a}} \u30bf\u30a4\u30d7\u306e\u8981\u7d20\u3092\u542b\u3080\u5358\u7d14\u306a\u30c1\u30a7\u30fc\u30f3\u30ea\u30b9\u30c8 a {displaystyle a} \u518d\u5e30\u7684\u306b\u5b9a\u7fa9\u3055\u308c\u3066\u3044\u307e\u3059        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4l = n \u79c1 l &#8216; [ a \u3001 l a ] {displaystyle l = operatorname {mathit {nil}} mid [\u3001a\u3001l_ {a}\u3001]} \u3002\u6280\u8853\u7684\u306a\u5b9f\u88c5\u306f\u901a\u5e38\u3001\u30cd\u30c3\u30c8\u30c7\u30fc\u30bf\u81ea\u4f53\u3068\u5f8c\u7d99\u30ce\u30fc\u30c9\u3078\u306e\u53c2\u7167\u3067\u69cb\u6210\u3055\u308c\u308b\u500b\u3005\u306e\u30ce\u30fc\u30c9\u306b\u3088\u3063\u3066\u5b9f\u884c\u3055\u308c\u307e\u3059\u3002\u6700\u5f8c\u306e\u30ce\u30fc\u30c9\u3067\u306f\u3001\u3044\u308f\u3086\u308b\u30bc\u30ed\u30dd\u30a4\u30f3\u30bf\u30fc\u304c\u5f8c\u7d99\u30ce\u30fc\u30c9\u3068\u3057\u3066\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002 n \u79c1 l {displaystyle operatorname {mathit {nil}}} \u547c\u3070\u308c\u3066\u3044\u307e\u3059\u3002 [\u521d\u3081] \u521d\u7b49\u30ea\u30b9\u30c8\u306e\u64cd\u4f5c\u306f\u3001\u6700\u521d\u306e\u30ce\u30fc\u30c9\u306b\u3088\u308b\u30ea\u30b9\u30c8\u306e\u62e1\u5f35\u3068\u3001\u6700\u521d\u306e\u7d50\u3073\u76ee\u306e\u524a\u9664\u3067\u3042\u308a\u3001\u6642\u9593\u5185\u306b o \uff08 \u521d\u3081 \uff09\uff09 {displaystyle {mathcal {o}}\uff081\uff09} \u884c\u3046\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4 \u5358\u306b3\u3064\u306e\u5024\u3067\u9396\u3067\u3064\u306a\u304c\u308c\u305f\u30ea\u30b9\u30c8 \u5229\u70b9  \u691c\u7d22\u304c\u884c\u308f\u308c\u3001\u633f\u5165\u304c\u898b\u3064\u304b\u3063\u305f\u5834\u5408\u3001\u633f\u5165\u306e\u52aa\u529b\u306f\u3044\u3064\u3067\u3082\u3042\u308a\u307e\u3059 O\uff08 \u521d\u3081 \uff09\uff09 {displaystyle {mathcal {o}}\uff081\uff09} \u3002\u914d\u5217\u3067 O\uff08 n \uff09\uff09 {displaystyle {mathcal {o}}\uff08n\uff09} \u5bfe\u7167\u7684\u306b\u3001\u30c7\u30fc\u30bf\u30ec\u30b3\u30fc\u30c9\u3092\u30b3\u30d4\u30fc\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002 \u8ffd\u52a0\u306e\u30e1\u30e2\u30ea\u8981\u4ef6\u304c\u4f4e\u3044\uff081\u30dd\u30a4\u30f3\u30bf\u30fc\uff09\u3002 \u77ed\u6240  \u691c\u7d22\u30b3\u30b9\u30c8\u306f\u3067\u3059 O\uff08 n \uff09\uff09 {displaystyle {mathcal {o}}\uff08n\uff09} \u3001\u6700\u3082\u6709\u5229\u306a\u3082\u306e\u306f\u3059\u3079\u3066\u306e\u7d50\u3073\u76ee\u3092\u53cd\u5fa9\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u305f\u3081\u3002 Table of Contents\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30d8\u30c3\u30c9\u3092\u30ea\u30b9\u30c8\u3057\u307e\u3059 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u8239\u8236\u30ea\u30b9\u30c8 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u9069\u5fdc\u30ea\u30c3\u30b9\u30f3 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u62bd\u8c61\u30c7\u30fc\u30bf\u578b [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u6307\u5411\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306e\u30ea\u30b9\u30c8 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30ea\u30b9\u30c8\u306b\u65b0\u3057\u3044\u8981\u7d20\u3092\u633f\u5165\u3057\u307e\u3059 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u8981\u7d20\u3092\u898b\u3064\u3051\u307e\u3059 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30ea\u30b9\u30c8\u304b\u3089\u8981\u7d20\u3092\u524a\u9664\u3057\u307e\u3059 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u6307\u5411\u8a00\u8a9e\u3067\u306e\u30ea\u30b9\u30c8\u306e\u4f7f\u7528 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u5358\u7d14\u306a\u30c1\u30a7\u30fc\u30f3\u30ea\u30b9\u30c8\u306f\u3001\u30a2\u30ec\u30a4\u3092\u8ce2\u660e\u306b\u6a5f\u80fd\u3055\u305b\u308b\u3053\u3068\u304c\u3067\u304d\u306a\u304f\u306a\u308b\u975e\u5e38\u306b\u52d5\u7684\u306a\u74b0\u5883\u3067\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002\u3053\u308c\u3089\u306f\u69cb\u6587\u64cd\u4f5c\u306b\u5bfe\u51e6\u3059\u308b\u3053\u3068\u3092\u975e\u5e38\u306b\u56f0\u96e3\u306b\u3059\u308b\u305f\u3081\u3067\u3059\u3002\u30c7\u30fc\u30bf\u578b\u3092\u5099\u3048\u305f\u5358\u7d14\u306a\u30c1\u30a7\u30fc\u30f3\u30ea\u30b9\u30c8\u3082\u540c\u69d8\u3067\u3059 l \u306e = n \u79c1 l &#8216; [ \u306e \u3001 l \u306e ] {displaystyle l_ {u} = operaname {mathit {nyl}} mid [\u3001u\u3001l_ {u}\u3001]} \u3068 \u306e = l \u306e &#8216; \u3068 {displaystyle u = l_ {u} mid e} \u3057\u305f\u304c\u3063\u3066 \u3068 {displaystyle e} \u4ed6\u306e\u57fa\u672c\u7684\u306aLISP\u30c7\u30fc\u30bf\u578b\u3001\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u8a00\u8a9eLISP\u306e\u4e2d\u592e\u30c7\u30fc\u30bf\u578b\u3002 LISP\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u3055\u3048\u3001\u305d\u306e\u3088\u3046\u306a\u30ea\u30b9\u30c8\u3067\u3055\u3048\u3042\u308a\u307e\u3059\u3002  3\u3064\u306e\u5024\u306e\u30c0\u30d6\u30eb\u30c1\u30a7\u30fc\u30f3\u30ea\u30b9\u30c8 \u30b7\u30f3\u30d7\u30eb\u30d5\u30ec\u30fc\u30e0\u30ea\u30b9\u30c8\u3068\u306f\u5bfe\u7167\u7684\u306b\u3001\u5404\u8981\u7d20\u306b\u306f\u3001\u5f8c\u7d9a\u306e\u8981\u7d20\u3068\u4ee5\u524d\u306e\u8981\u7d20\u306e\u4e21\u65b9\u306e\u30dd\u30a4\u30f3\u30bf\u30fc\u304c\u3042\u308a\u307e\u3059\u3002  \u524d\u8eab \u6700\u521d\u3068 \u5f8c\u7d99\u8005\u30dd\u30a4\u30f3\u30bf\u30fc \u6700\u5f8c\u306e\u8981\u7d20\u306e\u30dd\u30a4\u30f3\u30c8\u30bc\u30ed\u3092\u6307\u3057\u307e\u3059\u3002\u3053\u306e\u7279\u5225\u306a\u8981\u7d20\u306f\u3001\u30c0\u30d6\u30eb\u30c1\u30a7\u30fc\u30f3\u30ea\u30b9\u30c8\u306e\u958b\u59cb\u3068\u7d42\u4e86\u3092\u6c7a\u5b9a\u3059\u308b\u306e\u306b\u5f79\u7acb\u3061\u307e\u3059\u3002 [\u521d\u3081] \u5229\u70b9  \u30ea\u30b9\u30c8\u304b\u3089\u8981\u7d20\u3092\u524a\u9664\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059 O\uff08 \u521d\u3081 \uff09\uff09 {displaystyle {mathcal {o}}\uff081\uff09} \u8981\u7d20\u306e\u5230\u7740\u304c\u8d77\u3053\u3089\u306a\u304b\u3063\u305f\u3068\u3057\u3066\u3082\u3001\u8d77\u3053\u308a\u307e\u3057\u305f\u3002\u3053\u306e\u5834\u5408\u3001\u524d\u4efb\u8005\u306e\u5358\u7d14\u306a\u9396\u306e\u30ea\u30b9\u30c8\u3092\u691c\u7d22\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002 \u30ea\u30b9\u30c8\u306f\u3001\u80cc\u9762\u304b\u3089\u524d\u9762\u306b\u53cd\u5fa9\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002 \u77ed\u6240  \u8ffd\u52a0\u306e\u624b\u306e\u3088\u308a\u9ad8\u3044\u30e1\u30e2\u30ea\u8981\u4ef6\u3002 \u524a\u9664\u304a\u3088\u3073\u633f\u5165\u3059\u308b\u3068\u3001\u6b21\u306e\u30ea\u30b9\u30c8\u8981\u7d20\u306e\u524d\u8eab\u3082\u8abf\u6574\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002 \u30d8\u30c3\u30c9\u3092\u30ea\u30b9\u30c8\u3057\u307e\u3059 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30ea\u30b9\u30c8\u30d8\u30c3\u30c9\uff08\u307e\u305f\u306f\u30ea\u30b9\u30c8\u30a2\u30f3\u30ab\u30fc\uff09\u306f\u3001\u30ea\u30b9\u30c8\u5185\u306e\u30ce\u30fc\u30c9\u306e\u6570\u306a\u3069\u306e\u8ffd\u52a0\u60c5\u5831\u3092\u542b\u3081\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u30c7\u30fc\u30bf\u30d5\u30a3\u30fc\u30eb\u30c9\u3067\u3059\u3002\u6700\u521d\u306e\u8981\u7d20\u3092\u6307\u3057\u307e\u3059\u3002 \u8239\u8236\u30ea\u30b9\u30c8 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u6226\u3044\u306e\u30ea\u30b9\u30c8\u3068\u540c\u69d8\u306b\u3001\u30c7\u30fc\u30bf\u306f\u30b9\u30ad\u30fc\u30d7\u30ea\u30b9\u30c8\u306e\u30b3\u30f3\u30c6\u30ca\u306b\u3082\u4fdd\u5b58\u3055\u308c\u307e\u3059\u3002\u3053\u308c\u3089\u306b\u306f\u3001\u6b21\u306e\u30b3\u30f3\u30c6\u30ca\u306b\u30ad\u30fc\u3068\u30dd\u30a4\u30f3\u30bf\u30fc\u304c\u542b\u307e\u308c\u3066\u3044\u307e\u3059\u3002\u305f\u3060\u3057\u3001\u30b3\u30f3\u30c6\u30ca\u306b\u306f\u3001\u76f4\u63a5\u5f93\u308f\u306a\u3044\u4ed6\u306e\u5bb9\u5668\u3078\u306e\u30b9\u30ad\u30fc\u30d7\u30ec\u30fc\u30c8\u5185\u306e\u30dd\u30a4\u30f3\u30bf\u30fc\u3092\u542b\u3081\u308b\u3053\u3068\u3082\u3067\u304d\u307e\u3059\u3002\u3057\u305f\u304c\u3063\u3066\u3001\u30ad\u30fc\u3092\u30b9\u30ad\u30c3\u30d7\u3067\u304d\u307e\u3059\u3002\u5404\u5bb9\u5668\u306b\u306f\u4e00\u5b9a\u306e\u9ad8\u3055\u304c\u3042\u308a\u307e\u3059 h {\u30c6\u30ad\u30b9\u30c8\u30b9\u30bf\u30a4\u30ebh} \u3069\u3061\u3089\u306e\u5468\u308a \u521d\u3081 {\u30c6\u30ad\u30b9\u30c8\u30b9\u30bf\u30a4\u30eb1} \u5bb9\u5668\u3092\u542b\u3080\u624b\u306e\u6570\u3088\u308a\u3082\u5c0f\u3055\u3044\u3002\u624b\u306f\u304b\u3089\u3067\u3059 0 {\u30c6\u30ad\u30b9\u30c8\u30b9\u30bf\u30a4\u30eb0} \u305d\u308c\u307e\u3067 h {\u30c6\u30ad\u30b9\u30c8\u30b9\u30bf\u30a4\u30ebh} \u756a\u53f7\u4ed8\u304d\u3002\u57fa\u672c\u7684\u306b\u3001\u30b9\u30ad\u30fc\u30d7\u30ea\u30b9\u30c8\u306f\u3001\u30d5\u30a3\u30fc\u30eb\u30c9\u306e\u30d0\u30a4\u30ca\u30ea\u691c\u7d22\u3092\u6a21\u5023\u3057\u307e\u3059\u3002  \u30b9\u30ad\u30c3\u30d7\u30ea\u30b9\u30c8\u3067\u306f\u30013\u3064\u306e\u30bf\u30a4\u30d7\u306e\u30bf\u30a4\u30d7\u9593\u3067\u533a\u5225\u304c\u884c\u308f\u308c\u307e\u3059\u3002 \u30d0\u30e9\u30f3\u30b9\u304c\u53d6\u308c\u3066\u3044\u307e\u3059 \u8239 \u4e0d\u5747\u8861 \u30b9\u30ad\u30fc\u30d7\u30ea\u30b9\u30c8\uff08\u5199\u771f\u3092\u53c2\u7167\uff09 \u30e9\u30f3\u30c0\u30e0\u5316 \u8239 \u30b3\u30f3\u30c6\u30f3\u30c4\u306e\u30b3\u30f3\u30c6\u30f3\u30c4\u306f\u3001\u3059\u3079\u3066\u306e\u30bf\u30a4\u30d7\u3067\u8a31\u53ef\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u305f\u3060\u3057\u3001\u30e9\u30f3\u30c0\u30e0\u5316\u3055\u308c\u305f\u30b9\u30ad\u30fc\u30d7\u30ea\u30b9\u30c8\u3092\u5fc5\u305a\u3057\u3082\u6ce8\u6587\u3059\u308b\u5fc5\u8981\u306f\u3042\u308a\u307e\u305b\u3093\u304c\u3001\u30a2\u30a6\u30c8\u3068\u30d0\u30e9\u30f3\u30b9\u306e\u53d6\u308c\u305f\u30b9\u30ad\u30fc\u30d7\u30ea\u30b9\u30c8\u304c\u914d\u7f6e\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u5b9f\u88c5\u306e\u52aa\u529b\u3092\u5897\u3084\u3059\u4e2d\u9593\u30b9\u30c6\u30fc\u30b7\u30e7\u30f3\u3092\u633f\u5165\u3059\u308b\u3053\u3068\u306b\u3088\u308a\u3001\u5e73\u5747\u30a2\u30af\u30bb\u30b9\u6642\u9593\u3068\u95a2\u9023\u3059\u308b\u8907\u96d1\u3055\u3092\u6e1b\u3089\u3059\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u30b9\u30ad\u30fc\u30d7\u30ea\u30b9\u30c8\u306e\u539f\u5247\u306e\u62e1\u5f35\u306f\u3001\u300c\u6b8b\u57fa\u300d\u3092\u53ef\u80fd\u306b\u3059\u308b\u4e8c\u91cd\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u306e\u539f\u7406\u3078\u306e\u30ea\u30f3\u30af\u3067\u3059\u3002\u305f\u3060\u3057\u3001\u30d0\u30e9\u30f3\u30b9\u306e\u53d6\u308c\u305f\u30b9\u30ad\u30fc\u30d7\u30ea\u30b9\u30c8\u304c\u767a\u751f\u3057\u305f\u5834\u5408\u3001\u3053\u308c\u306f\u8907\u96d1\u3055\u3092\u8efd\u6e1b\u3059\u308b\u3082\u306e\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u304c\u3001\u4e0d\u5747\u8861\u306a\u30b9\u30ad\u30fc\u30d7\u30ea\u30b9\u30c8\u304c\u767a\u751f\u3057\u305f\u5834\u5408\u3001\u3053\u308c\u306f\u5206\u914d\u3055\u308c\u308b\u53ef\u80fd\u6027\u304c\u3042\u308a\u3001\u6b21\u306e\u4e2d\u9593\u30b9\u30c6\u30fc\u30b7\u30e7\u30f3\u8fd1\u304f\u306e\u8981\u7d20\u3078\u306e\u30a2\u30af\u30bb\u30b9\u304c\u5897\u52a0\u3057\u307e\u3059\u3002 \u64cd\u4f5c\u306e\u633f\u5165\u3001\u691c\u7d22\u3001\u524a\u9664\u306b\u306f\u3001\u4e88\u60f3\u3055\u308c\u308b\u671f\u9593\u304c\u3042\u308a\u307e\u3059 o \uff08 \u30ed\u30b0 \u2061 n \uff09\uff09 {displaystyle {mathcal {o}}\uff08log n\uff09} \u3002 \u5bb9\u5668\u306e\u9ad8\u3055\u306e\u8a08\u7b97  \u30e9\u30f3\u30c0\u30e0\u5316\u3055\u308c\u305f\u30b9\u30ad\u30fc\u30d7\u30ea\u30b9\u30bf\u3067\u306f\u3001\u9ad8\u3055\u304c\u8a08\u7b97\u3055\u308c\u307e\u3059 h {\u30c6\u30ad\u30b9\u30c8\u30b9\u30bf\u30a4\u30ebh} \u7121\u4f5c\u70ba\u306b\u3002\u7279\u5b9a\u306e\u9ad8\u3055\u304c\u9054\u6210\u3055\u308c\u308b\u53ef\u80fd\u6027\u306f\u3001\u6b21\u306e\u3088\u3046\u306b\u6c7a\u5b9a\u3067\u304d\u307e\u3059\u3002 \u521d\u3081 2\u22c52h{Text Style {frac {1} {2cdot 2^{h}}}}  \u30e9\u30f3\u30c0\u30e0\u5316\u3055\u308c\u3066\u3044\u306a\u3044\u30b9\u30ad\u30fc\u30d7\u30ea\u30b9\u30c8\u306e\u5834\u5408\u3001\u9ad8\u3055\u306f\u30dd\u30a4\u30f3\u30bf\u30fc\u306e\u9ad8\u3055\u3092\u6301\u3064\u5404\u30dd\u30a4\u30f3\u30bf\u30fc\u304c\u3042\u308b\u3088\u3046\u306b\u6c7a\u5b9a\u3055\u308c\u307e\u3059 \u3068 {\u30c6\u30ad\u30b9\u30c8\u30b9\u30bf\u30a4\u30ebz} \u30b3\u30f3\u30c6\u30ca\u306e\u4e0a 2 \u3068 {\u30c6\u30ad\u30b9\u30c8\u30b9\u30bf\u30a4\u30eb2^{z}} \u4f4d\u7f6e\u306f\u30ea\u30b9\u30c8\u306b\u3055\u3089\u306b\u623b\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059 &#8211; \u305d\u306e\u9593\u306e\u3059\u3079\u3066\u306e\u30b3\u30f3\u30c6\u30ca\u306f\u3001\u30dd\u30a4\u30f3\u30bf\u30fc\u3088\u308a\u3082\u9ad8\u3055\u304c\u4f4e\u304f\u306a\u308a\u307e\u3059\u3002 \u9069\u5fdc\u30ea\u30c3\u30b9\u30f3 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u500b\u3005\u306e\u30b9\u30c6\u30c3\u30d7\u3042\u305f\u308a\u306e\u958b\u59cb\u304b\u3089\u306e\u8ddd\u96e2\u3092\u6301\u3064\u7c21\u5358\u306a\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u306e\u8981\u7d20\u306b\u30a2\u30af\u30bb\u30b9\u3059\u308b\u52aa\u529b\u304c\u5897\u52a0\u3059\u308b\u305f\u3081\u3001\u9069\u5fdc\u30ea\u30b9\u30c8\u306e\u539f\u5247\u304c\u898b\u3064\u304b\u308a\u307e\u3057\u305f\u3002\u3053\u306e\u52aa\u529b\u3092\u53ef\u80fd\u306a\u9650\u308a\u4f4e\u304f\u4fdd\u3064\u305f\u3081\u306b\u3001\u30ea\u30b9\u30c8\u8981\u7d20\u306f\u30a2\u30af\u30bb\u30b9\u983b\u5ea6\u306b\u5f93\u3063\u3066\u30bd\u30fc\u30c8\u3055\u308c\u307e\u3059\u3002 3\u3064\u306e\u57fa\u672c\u7684\u306a\u6226\u7565\u304c\u3042\u308a\u307e\u3059\u3002 Movetofront\uff1a\u3053\u308c\u306f\u3001\u3059\u3079\u3066\u306e\u8981\u7d20\u30a2\u30af\u30bb\u30b9\u306b\u5bfe\u3057\u3066\u524a\u9664\u3055\u308c\u3001\u30ea\u30b9\u30c8\u306e\u5148\u982d\u306b\u633f\u5165\u3055\u308c\u307e\u3059\u3002 Transpose\uff1a\u3059\u3079\u3066\u306e\u8981\u7d20\u3067\u3001\u305d\u308c\u306f\u305d\u306e\u524d\u8eab\u3068\u4ea4\u63db\u3055\u308c\u307e\u3059\uff08\u7279\u5225\u306a\u30b1\u30fc\u30b9\uff1a\u6700\u521d\u306e\u8981\u7d20\uff09 \u6e80\u8db3\uff1a\u305d\u306e\u30a2\u30af\u30bb\u30b9\u5468\u6ce2\u6570\u306f\u3001\u5404\u8981\u7d20\u306b\u5bfe\u3057\u3066\u4fdd\u5b58\u3055\u308c\u307e\u3059\u3002\u7279\u5b9a\u306e\u9593\u9694\u3067\u3001\u30ea\u30b9\u30c8\u306f\u30a2\u30af\u30bb\u30b9\u5468\u6ce2\u6570\u3092\u4f7f\u7528\u3057\u3066\u30bd\u30fc\u30c8\u3055\u308c\u307e\u3059\u3002 \u62bd\u8c61\u30c7\u30fc\u30bf\u578b [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30c7\u30fc\u30bf\u306f\u3001\u69cb\u9020\u304c\u30ab\u30a6\u30f3\u30bf\u30fc\u3001\u30dd\u30a4\u30f3\u30bf\u30fc\u3001\u304a\u3088\u3073\u6bd4\u8f03\u95a2\u6570\u306e\u30a2\u30c9\u30ec\u30b9\u3067\u69cb\u6210\u3055\u308c\u308b\u30ea\u30b9\u30c8\u306e\u4e00\u9023\u306e\u30ad\u30fc\u306b\u4fdd\u5b58\u3055\u308c\u307e\u3059\u3002\u30c7\u30fc\u30bf\u30ce\u30fc\u30c9\u306b\u306f\u3001\u30c7\u30fc\u30bf\u69cb\u9020\u306e\u30dd\u30a4\u30f3\u30bf\u30fc\u3068\u81ea\u5df1\u53c2\u7167\u30dd\u30a4\u30f3\u30bf\u30fc\u304c\u542b\u307e\u308c\u3066\u3044\u307e\u3059\u3002\u3053\u308c\u306f\u3001\u30ea\u30b9\u30c8\u306e\u6b21\u306e\u7d50\u3073\u76ee\u3092\u6307\u3057\u307e\u3059\u3002 C ++\u3067\u306f\u3001\u30ea\u30b9\u30c8\u306f\u62bd\u8c61\u30c7\u30fc\u30bf\u578b\u3068\u3057\u3066\u5b9a\u7fa9\u3067\u304d\u307e\u3059\u3002 [2] struct  \u30ce\u30fc\u30c9  {   \u7a7a\u6240  * Datapointer ;   \u30ce\u30fc\u30c9  * \u30ea\u30f3\u30af ;  };  struct  \u30ea\u30b9\u30c8  {   int  \u30ab\u30a6\u30f3\u30c8 ;   \u30ce\u30fc\u30c9  * \u982d ;      virtual int compare(List &other) = 0;};\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u6307\u5411\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306e\u30ea\u30b9\u30c8 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u6307\u5411\u306e\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3067\u306f\u3001\u30ea\u30b9\u30c8\u306f\u591a\u304f\u306e\u30ea\u30b9\u30c8\u64cd\u4f5c\u306b\u3088\u3063\u3066\u30c7\u30fc\u30bf\u30ab\u30d7\u30bb\u30eb\u306e\u539f\u5247\u306b\u5f93\u3063\u3066\u7279\u5fb4\u4ed8\u3051\u3089\u308c\u307e\u3059\u3002\u5185\u90e8\u7684\u306b\u306f\u3001\u30d0\u30a4\u30ca\u30ea\u30c4\u30ea\u30fc\u306a\u3069\u306e\u3055\u307e\u3056\u307e\u306a\u8907\u96d1\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u3092\u4f7f\u7528\u3067\u304d\u307e\u3059\u3002\u5185\u90e8\u30c7\u30fc\u30bf\u69cb\u9020\u306b\u3088\u308a\u3001\u30bd\u30fc\u30c8\u3001\u30bd\u30fc\u30c8\u4ed8\u304d\u633f\u5165\u3001\u6700\u5927\u306e\u8981\u7d20\u306e\u524a\u9664\u306a\u3069\u306e\u305d\u306e\u4ed6\u306e\u6a5f\u80fd\u3092\u63d0\u4f9b\u3059\u308b\u3053\u3068\u304c\u3088\u304f\u3042\u308a\u307e\u3059\u3002 \u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u306b\u5fdc\u3058\u3066\u3001\u30a4\u30f3\u30bf\u30fc\u30d5\u30a7\u30a4\u30b9\u306e\u5177\u4f53\u7684\u306a\u5b9f\u88c5\u9593\u3067\u610f\u5473\u304c\u3042\u308a\u307e\u3059 \u30ea\u30b9\u30c8 \u9078\u629e\u3059\u308b\u3002\u305f\u3068\u3048\u3070\u3001\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u3092\u4ecb\u3057\u3066\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u7d4c\u7531\u3067\u30ea\u30b9\u30c8\u306b\u30a2\u30af\u30bb\u30b9\u3055\u308c\u3066\u3044\u308b\u5834\u5408\u3001\u30c1\u30a7\u30fc\u30f3\u30ba\u30ea\u30b9\u30c8\u306f\u60aa\u3044\u9078\u629e\u306b\u306a\u308a\u307e\u3059\u3002 n \u64cd\u4f5c\u304c\u5fc5\u8981\u3067\u3059 n -TET\u306b\u5bfe\u51e6\u3059\u308b\u8981\u7d20\u3002 \u3057\u305f\u304c\u3063\u3066\u3001\u30a4\u30f3\u30bf\u30fc\u30d5\u30a7\u30a4\u30b9\u306b\u52a0\u3048\u3066\u3001\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u6307\u5411\u306e\u30e9\u30a4\u30d6\u30e9\u30ea\u3067\u3055\u307e\u3056\u307e\u306a\u5177\u4f53\u7684\u306a\u5b9f\u88c5\u304c\u63d0\u4f9b\u3055\u308c\u308b\u3053\u3068\u304c\u3088\u304f\u3042\u308a\u307e\u3059\u3002\u305f\u3068\u3048\u3070\u3001Java\u306f\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u8a00\u8a9e\u3067\u30a4\u30f3\u30bf\u30fc\u30d5\u30a7\u30a4\u30b9\u3068\u3057\u3066\u5165\u624b\u3067\u304d\u307e\u3059 java.util.list \u3001 [3] \u305d\u3057\u3066\u3001\u3068\u308a\u308f\u3051\u304c\u3042\u308a\u307e\u3059 java.util.linkedList [4] \u3068 java.util.arraylist [5] \u5177\u4f53\u7684\u306a\u5b9f\u88c5\u3068\u3057\u3066\u63d0\u4f9b\u3055\u308c\u307e\u3059\u3002 C ++\u3067\u306f\u3001\u30ea\u30b9\u30c8\u3068\u30d9\u30af\u30c8\u30eb\u304c\u6a19\u6e96\u30e9\u30a4\u30d6\u30e9\u30ea\u306b\u5b9f\u88c5\u3055\u308c\u3066\u3044\u307e\u3059\u3002 \u6b21\u306e\u4f8b\u306fC\uff03\u3067\u66f8\u304b\u308c\u3066\u3044\u307e\u3059\u3002\u3053\u306e\u76ee\u7684\u306e\u305f\u3081\u306b\u3001\u6570\u5b57\u3068\u5f8c\u7d99\u30ce\u30fc\u30c9\u3092\u4fdd\u5b58\u3067\u304d\u308b\u7d50\u3073\u76ee\u304c\u5b9a\u7fa9\u3055\u308c\u3066\u3044\u307e\u3059\u3002 \u30af\u30e9\u30b9  \u30ce\u30fc\u30c9  {   \u516c\u5171  int  \u30a8\u30ec\u30e1\u30f3\u30c8  =  0 ;   \u516c\u5171  \u30ce\u30fc\u30c9  -up not\u3092\u30d5\u30a9\u30ed\u30fc\u3057\u307e\u3059  =  \u30cc\u30eb ;  }  \u30ea\u30b9\u30c8\u306b\u65b0\u3057\u3044\u8981\u7d20\u3092\u633f\u5165\u3057\u307e\u3059 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u9759\u7684  \u7a7a\u6240  \u30a8\u30ec\u30e1\u30f3\u30c8 \uff08 \u30ce\u30fc\u30c9  \u30ce\u30fc\u30c9 \u3001  int  \u65b0\u3057\u3044\u8981\u7d20 \uff09\uff09  {   \u305d\u306e\u9593  \uff08 \u30ce\u30fc\u30c9 \u3002 -up not\u3092\u30d5\u30a9\u30ed\u30fc\u3057\u307e\u3059  \uff01=  \u30cc\u30eb \uff09\uff09   \u30ce\u30fc\u30c9  =  \u30ce\u30fc\u30c9 \u3002 -up not\u3092\u30d5\u30a9\u30ed\u30fc\u3057\u307e\u3059 ;   \u30ce\u30fc\u30c9 \u3002 -up not\u3092\u30d5\u30a9\u30ed\u30fc\u3057\u307e\u3059  =  \u65b0\u3057\u3044  \u30ce\u30fc\u30c9 \uff08\uff09;   \u30ce\u30fc\u30c9 \u3002 -up not\u3092\u30d5\u30a9\u30ed\u30fc\u3057\u307e\u3059 \u3002 \u30a8\u30ec\u30e1\u30f3\u30c8  =  \u65b0\u3057\u3044\u8981\u7d20 ;  }  \u8981\u7d20\u3092\u898b\u3064\u3051\u307e\u3059 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u9759\u7684  \u30d6\u30fc\u30eb  \u8981\u7d20\u691c\u7d22 \uff08 \u30ce\u30fc\u30c9  \u30ce\u30fc\u30c9 \u3001  int  alteselement \uff09\uff09  {   \u305d\u306e\u9593  \uff08 \u30ce\u30fc\u30c9  \uff01=  \u30cc\u30eb \uff09\uff09  {   \u3082\u3057\u3082  \uff08 alteselement  ==  \u30ce\u30fc\u30c9 \u3002 \u30a8\u30ec\u30e1\u30f3\u30c8 \uff09\uff09   \u623b\u308b  \u771f\u5b9f ;     \u30ce\u30fc\u30c9  =  \u30ce\u30fc\u30c9 \u3002 -up not\u3092\u30d5\u30a9\u30ed\u30fc\u3057\u307e\u3059 ;   }     \u623b\u308b  \u9593\u9055\u3044 ;  }\u30ea\u30b9\u30c8\u304b\u3089\u8981\u7d20\u3092\u524a\u9664\u3057\u307e\u3059 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u9759\u7684  \u7a7a\u6240  \u30a2\u30a4\u30c6\u30e0\u30ec\u30b9 \uff08 ref  \u30ce\u30fc\u30c9  \u30ce\u30fc\u30c9 \u3001  int  alteselement \uff09\uff09  {   \u305d\u306e\u9593  \uff08 \u30ce\u30fc\u30c9  \uff01=  \u30cc\u30eb  &&  alteselement  \uff01=  \u30ce\u30fc\u30c9 \u3002 \u30a8\u30ec\u30e1\u30f3\u30c8 \uff09\uff09   \u30ce\u30fc\u30c9  =  \u30ce\u30fc\u30c9 \u3002 -up not\u3092\u30d5\u30a9\u30ed\u30fc\u3057\u307e\u3059 ;   \u30ce\u30fc\u30c9  \u73fe\u5728  =  \u30ce\u30fc\u30c9 ;    \u305d\u306e\u9593  \uff08 \u73fe\u5728  \uff01=  \u30cc\u30eb \uff09\uff09  {   \u3082\u3057\u3082  \uff08 \u73fe\u5728 \u3002 -up not\u3092\u30d5\u30a9\u30ed\u30fc\u3057\u307e\u3059  \uff01=  \u30cc\u30eb  &&  alteselement  ==  \u73fe\u5728 \u3002 -up not\u3092\u30d5\u30a9\u30ed\u30fc\u3057\u307e\u3059 \u3002 \u30a8\u30ec\u30e1\u30f3\u30c8 \uff09\uff09   \u73fe\u5728 \u3002 -up not\u3092\u30d5\u30a9\u30ed\u30fc\u3057\u307e\u3059  =  \u73fe\u5728 \u3002 -up not\u3092\u30d5\u30a9\u30ed\u30fc\u3057\u307e\u3059 \u3002 -up not\u3092\u30d5\u30a9\u30ed\u30fc\u3057\u307e\u3059 ;   \u305d\u308c\u4ee5\u5916              aktuell = aktuell.folgeknoten;    }}\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u6307\u5411\u8a00\u8a9e\u3067\u306e\u30ea\u30b9\u30c8\u306e\u4f7f\u7528 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u3053\u306e\u4f8b\u306f\u3001C ++\u306e\u30ea\u30b9\u30c8\u306e\u4f7f\u7528\u3092\u793a\u3057\u3066\u3044\u307e\u3059\u3002 \uff03\u542b\u3080   \uff03\u542b\u3080   \uff03\u542b\u3080   \u4f7f\u7528  \u540d\u524d\u7a7a\u9593  std ;  int  \u4e3b\u8981 \uff08\uff09  {   \/\/\u521d\u671f\u5316   \u81ea\u52d5  \u30ea\u30b9\u30c8  =  \u30ea\u30b9\u30c8 < int > \uff08\uff09;   \/\/\u6700\u521d\u306b\u8cbc\u308a\u4ed8\u3051\u307e\u3059   \u30ea\u30b9\u30c8 \u3002 push_front \uff08 4 \uff09;      liste.push_front(3);    \/\/ am Ende anf\u00fcgen    liste.push_back(5);    liste.push_back(6);    \/\/ die Liste enth\u00e4lt 3 4 5 6    \/\/ Durchlaufen der Liste    for (int element: liste)        cout "},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/archives\/2565#breadcrumbitem","name":"\u30ea\u30b9\u30c8\uff08\u30c7\u30fc\u30bf\u69cb\u9020\uff09 &#8211; \u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2"}}]}]