Add performance figures

Author: gjbex

source_code/knights_tour.ipynb

@@ -713,6 +713,94 @@
     "    print(is_valid_knights_tour(tour))"
    ]
   },
+  {
+   "cell_type": "markdown",
+   "id": "ef5767e0-5114-4b30-8878-80f0150cd583",
+   "metadata": {},
+   "source": [
+    "# Performance"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 14,
+   "id": "40a8b572-00bd-4e2d-b5f4-419820d8d650",
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "68.9 µs ± 1.13 µs per loop (mean ± std. dev. of 7 runs, 10,000 loops each)\n"
+     ]
+    }
+   ],
+   "source": [
+    "%timeit find_tour(5)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 15,
+   "id": "c36f323f-7f21-4a00-b526-72e5c7ccf8a8",
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "10.3 ms ± 61.5 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)\n"
+     ]
+    }
+   ],
+   "source": [
+    "%timeit find_tour(6)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 16,
+   "id": "6cecf705-03ce-45fe-815e-15928a32c4dc",
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "26.7 s ± 497 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)\n"
+     ]
+    }
+   ],
+   "source": [
+    "%timeit find_tour(7)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 17,
+   "id": "f216d2ec-29f3-4f6c-8f43-e7e57b509245",
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "8.79 s ± 49.7 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)\n"
+     ]
+    }
+   ],
+   "source": [
+    "%timeit find_tour(8)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "c3693282-403e-4fa6-ba41-479774d8dbc3",
+   "metadata": {},
+   "source": [
+    "The runtime increases rapidly."
+   ]
+  },
   {
    "cell_type": "markdown",
    "id": "b4b1938f-8e9e-43bb-a404-b7d2aa03084a",
@@ -746,7 +834,7 @@
    "name": "python",
    "nbconvert_exporter": "python",
    "pygments_lexer": "ipython3",
-   "version": "3.11.3"
+   "version": "3.11.2"
   }
  },
  "nbformat": 4,