見つかったノードを全て記録する必要があるので、幅優先探索の空間計算量はO(|V|)となる。ここで|V|はグラフ内のノードの数である。または、ということができる。ここでBは枝分かれの最大数でMは木の最長経路の長さである。この量の巨大さは幅優先探索が規模の大きな探索において非現実的な理由である。
最悪の場合、幅優先探索は全ての経路を考慮に入れる必要があるので、幅優先探索の時間計算量はO(|E|)である。ここで|E|はグラフ内の辺の数である。
v は頂点。function 幅優先探索(v)    Q ← 空のキュー    v に訪問済みの印を付ける    v を Q に追加    while Q が空ではない do        v ← Q から取り出す        v を処理する        for each v に接続している頂点 i do            if i が未訪問 then                i に訪問済みの印を付ける                i を Q に追加
各学年1クラスのみ。約40人の編成で、3年間クラス変えは行われず、原則として担任教師も固定されている。理科は理数物理・理数化学・理数生物とも必修のため3科目を履修することになる。実際的には物理I、化学I、化学II、生物Iの内容は必修で本人の選択によって物理IIか生物IIを選択履修することになる。数学・理科・スーパーサイエンスについては文部科学省が定める書式での調査書でも「理数数学」・「理数物理」等と記載され、「専門教育に関する教科・科目」に属する単位認定となる。理科や3年次に履修する世界史Aでは授業やテストが英語で行われる。理数科は例年、2年次の冬休み頃から3年次の始め頃までに、「理数科課題研究」という形で自分たちが立てた自然科学分野の課題についての研究を行う。平成16年度以降に入学した理数科の生徒はスーパーサイエンスハイスクール活動の一環として研究を行った。2006年8月にパシフィコ横浜で開催された2006年度スーパーサイエンスハイスクール生徒研究発表会において、県内初となる科学技術振興機構理事長賞を受賞している。全国の高校生1300人以上が参加した全国高校科学グランプリ2006では、同校理数科生が金賞、銀賞、銅賞を各1名ずつ受賞した。また、2007年度も2名が金賞を受賞した。また、2010年度、同校理数科生徒が日本数学オリンピックにおいて日本一（川井杯）になった。2011年4月、同生徒が数学オリンピックにおいて国内6人のうちの1人に選ばれ、同年7月にオランダで行われる国際数学オリンピックに参加した。
1923年に静岡県立庵原中学校として開校した。2004年度に文部科学省より3年の期限付きで（後に延長）スーパーサイエンスハイスクール(SSH)に指定された。通称は清高（きよこう）、東高。校歌は土井晩翠が作詞、信時潔が作曲したものである。
短期間存在したフランスの衛星国（姉妹共和国）であった。旧ジェノヴァ共和国の領域に作られ、リグーリア地方の大部分を占めた。1805年6月フランスに併合された。またサルデーニャ王国に併合される前の1814年の4月28日から7月28日までの短期間に共和国は復元されていた。リーグレ共和国は白地に赤十字のジェノヴァの伝統的な国旗を用いた。
15,000年以上前に、ハンボルト川はブラックロック砂漠の小盆地であるスモーク・クリークに流れており、ラホンタン湖が減退した時にはカーソン砂漠小盆地の方向に流れた。ラホンタン湖の水位が最も高かった時（約12,700年前）、湖底は水面下約500フィート (150 m) にあった。そこに堆積物が積もって平らな湖底が形成された。グレートベースン部族がこの地域に7,000年前から住んでおり、ジョン・C・フレモントの遠征隊が1843年にこの地を訪れたが、1867年の北緯40度線測量隊が公式の探検として初めてのものだった。1840年代後半、ピーター・ラッセンがカリフォルニア・トレイルを通って移民を導く途中で、この砂漠にあるアップルゲート・ラッセン・カットオフを通った。これは金の土地カリフォルニアを目指したその隊にとって数百マイルも遠回りな至難の道だった。1910年にはウェスタン・パシフィック鉄道のフェザー川線（オークランドとソルトレイクシティの間）が、「1854年にE・G・ベックウィズ中尉によって初めて探査された経路」である湖底の東側に開通した。1927年にはこの砂漠で、映画『The Winning of Barbara Worth』が撮影された。2003年に『マイスバスターズ』のパイロットのエピソードもこの地域で撮影された。第二次世界大戦中、ブラックロック砂漠の973平方マイル (2,520 km²) の土地がアメリカ空軍空中射撃訓練領域として使われ、戦後はアメリカ海軍ラブロック空中射撃訓練領域の北部がブラックロック砂漠に入っていた。この領域は1964年までに閉鎖された。1979年、コロンビア・マンモスの化石が湖底の縁で発見された。「ボールズ」の最初のロケット行事が1993年に開催され、1998年、「ガーラック・ダッシュ」グライダーレースがリノからブラックロック砂漠までのコースで初めて開催され、毎年の行事になった。ネバダ大学のブラックロック・プレスがその創立30周年を記念して1994年に砂漠の写真集を出版した。1999年にフレンズ・オブ・ブラックロック/ハイロックが組織化され、翌年の国立保護地域法でこの砂漠に幾つかの保護地域が生まれた。2000年、ライザ・オシェアが2匹の犬を救おうとしたときにダブルホットスプリングスで火傷し、7日後に死んだ。その後アメリカ合衆国土地管理局がダブルホットスプリングスの周りをフェンスで囲った。