{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "def bisect(f, a, b):\n",
    "    cs = [a,b]\n",
    "    while True:\n",
    "        c = (a + b) / 2\n",
    "        cs.append(c)\n",
    "        if abs(f(c)) < 1e-6:\n",
    "            return cs\n",
    "        if f(a) * f(c) < 0:\n",
    "            b = c\n",
    "        else:\n",
    "            a = c\n",
    "    return cs\n"
   ]
  }
 ],
 "metadata": {
  "language_info": {
   "name": "python"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}