update 03-notes

linearalgebrayhz · linearalgebrayhz · commit f2cfd61d964d · 2024-07-23T01:39:47.000+08:00
diff --git a/03-dict-set/03-notes.ipynb b/03-dict-set/03-notes.ipynb
@@ -420,6 +420,13 @@
     "- `s.pop()` &#38543;&#26426;&#21024;&#38500;&#19968;&#20010;&#20803;&#32032;&#24182;&#36820;&#22238;\n",
     "\n",
     "## 3.9 dict&#21644;set&#30340;&#32972;&#21518;\n",
+    "\n",
+    "### 3.9.1 &#25928;&#29575;&#23454;&#39564;\n",
+    "> &#22914;&#26524;&#22312;&#20320;&#30340;&#31243;&#24207;&#37324;&#26377;&#20219;&#20309;&#30340;&#30913;&#30424;&#36755;&#20837;/&#36755;&#20986;&#65292;&#37027;&#20040;&#19981;&#31649;&#26597;&#35810;&#26377;&#22810;&#23569;&#20010;&#20803;&#32032;&#30340;&#23383;&#20856;&#25110;&#38598;&#21512;&#65292;&#25152;&#32791;&#36153;&#30340;&#26102;&#38388;&#37117;&#33021;&#24573;&#30053;&#19981;&#35745;&#65288;&#21069;&#25552;&#26159;&#23383;&#20856;&#25110;&#32773;&#38598;&#21512;&#19981;&#36229;&#36807;&#20869;&#23384;&#22823;&#23567;&#65289;\n",
+    "\n",
+    "### 3.9.2 &#23383;&#20856;&#20013;&#30340;&#25955;&#21015;&#34920;\n",
+    "\n",
+    "> &#25955;&#21015;&#34920;&#20854;&#23454;&#26159;&#19968;&#20010;&#31232;&#30095;&#25968;&#32452;&#65288;&#24635;&#26159;&#26377;&#31354;&#30333;&#20803;&#32032;&#30340;&#25968;&#32452;&#31216;&#20026;&#31232;&#30095;&#25968;&#32452;&#65289;&#65292;&#25955;&#21015;&#34920;&#30340;&#21333;&#20803;&#21483;&#20316;&#34920;&#20803;(bucket)&#12290;\n",
     "\n"
    ]
   },

-Original file line number
+Diff line change
     "- `s.pop()` 随机删除一个元素并返回\n",
     "\n",
     "## 3.9 dict和set的背后\n",
 +    "\n",
 +    "### 3.9.1 效率实验\n",
 +    "> 如果在你的程序里有任何的磁盘输入/输出，那么不管查询有多少个元素的字典或集合，所耗费的时间都能忽略不计（前提是字典或者集合不超过内存大小）\n",
 +    "\n",
 +    "### 3.9.2 字典中的散列表\n",
 +    "\n",
 +    "> 散列表其实是一个稀疏数组（总是有空白元素的数组称为稀疏数组），散列表的单元叫作表元(bucket)。\n",
     "\n"
+   ]
   },