% This file was created with tikzplotlib v0.10.1.
\begin{tikzpicture}

\definecolor{darkgray176}{RGB}{176,176,176}
\definecolor{darkorange25512714}{RGB}{255,127,14}
\definecolor{lightgray204}{RGB}{204,204,204}
\definecolor{steelblue31119180}{RGB}{31,119,180}

\begin{axis}[
legend cell align={left},
legend style={
  fill opacity=0.8,
  draw opacity=1,
  text opacity=1,
  at={(0.03,0.97)},
  anchor=north west,
  draw=lightgray204
},
tick align=outside,
tick pos=left,
x grid style={darkgray176},
xlabel={N},
xmin=-39.5, xmax=1049.5,
xtick style={color=black},
y grid style={darkgray176},
ylabel={Average run time},
ymin=-5.84846166372299, ymax=145.009171283245,
ytick style={color=black}
]
\addplot [semithick, steelblue31119180]
table {%
10 1.01803660392761
100 2.29671001434326
1000 138.152006149292
};
\addlegendentry{exhaustive search}
\addplot [semithick, darkorange25512714]
table {%
10 1.0087034702301
100 1.03820276260376
1000 1.26824331283569
};
\addlegendentry{heuristic search}
\end{axis}

\end{tikzpicture}
