My understanding is that best case for an adjacency matrix is linear where E V 2 , but worst case would be On 2 where EV . Wouldn ' t an adjacency list be linear regardless of the number of edges ? <| sep |> So long as we mean the one in Alberta , not the one in Kentucky , yes . <| sep |> Spelling errors I was talking to a friend once about doing an internship with Lockheed Martin , and he has a buddy who works there and does the screening . Friend tells me his buddy had to look through so many apps that he looks for any little reason to throw one out , starting with spelling mistakes . <| sep |> yep , it is the doge . <| sep |> The other 8 must have drafted 6 th rounders in round 1 <| sep |> I ' m not sure what world you ' re living in , but I ' m just glad mine isn ' t as paranoid and delusional as yours .