<snapdata remixID="14354212"><project name="Unit 5 Lab 1: Search Algorithms and Efficiency, Page 3&#xD;" app="Snap! 10.7.1, https://snap.berkeley.edu" version="2"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAAAXNSR0IArs4c6QAACZhJREFUeF7tnXtQVFUcx39oCoiBj3yB4AMV1NIBEt/jjI2BiiRpKmNSPmp85fiqzOeEYYpNmP0RI4o2aj7CtMaZchTFQR1NAUWJfGLgDJNYhAqIBDS/o7vutuzeyy5yuHe/5x/G3XPv757P+czevb/9naNLTU1NDaGBgCQCLhBQEnmEFQQgIESQSqBWAa9du0bXr18nvju7uLgYL7A+/u3r60v9+/eXOmgEbzwELAQ8cOBAnQTx9u5E34z3JS/XJjZHxRpHJudSSUkJlZWVUb9+/RoPBVyJNAJmAt6+fVvIYfikU/O3qOAGvXriA1UDcIu7Rfzpyuc9e/YszZw5U9Vx6KRfAmYC7tu3jwICAsRoV61aRdHR0bRnzx7KyMgQn1xeXl5CHh8fH1qyZAn17t2bigtv04C0BRaEmvoPoaqbZ8xed/3sJuXk5IjXKisracCAAfoli5GpImAm4NGjR8nT09N44KRJk+jx48f04MEDIR43/svinDx5ks6dO0dlfxdaCFibfHwsC5iZmSnOc/fuXRo3bpyqi0Qn/RIwE/Dhw4d08eLFOt2CK0r+pEHpi1UR+veTbLpy5Yo4f1pamviURXNuAhYPIYcPHyZ3d/c6UQkJCaZWXq1sHsO38AsZGaJPamoqrVu3rk4x0FmfBBo0DcNicwqmbdu2+qSJUdWZgMNpmPj5b1FoswLFwKPW7KfKVn6iH3/XnDNnjuIx6KB/Ag6nYVonhZGnQg7QgPGPmJ9FYpu/A/bt21f/dDFCRQJW0zClpaU0Y8YMSkpKohEjRlDHjh1p5cqVNH/+fFqwYAFNnz5dnLz9txHk2fxZEtpj+a9Ebi2pdHUfi+A3on8yvsYCNmvWTPEC0UHfBKymYXbu3CnEO3jwoBBl4MCBdOLECWrRogUtW7aM7t+/L8j47p1gLmDsb0SPHlLpulALcjlvfm98LTQ01OxnPn1jxuisEXA4DeP/Q7SZgLZQZ0XsNt6Chw8fjlkBActqmLqmYfip9iUVT7W38vIoLy+P+NYeGBhIvXr1An4QqL0cq76rYfinO0MFjGl1DfiDgF1pGB/vTvR1ZGdq495UkWDUjqtUXFyMChhFUs7Zwa40TGVpCfmnTFZFrOWGfFGAwJ98XG0zZswYVcehk3MQsJqG4d9qIyIiqGfPnhQSEiJoDB06VKRfXB6Xkf+BKWaEWnx8iso2DLOgxgLy78vcuNRryJAhzkEWo1RFwGoaJj09Xdw6Bw8eTMHBwbR161bxG258fDy5uVRZCrg4lcq+fK1WAblqhltRUZGQGg0EDATsSsO4NammwB/fVkWxavllys7OFrfglJQU2rRpk6rj0Mk5CNhdDRMcHEStW7W2San4n2LKzMwSfc6fPy8S2GggYEqgwaphuBKGv0/yoiQ0EKj1Fswv1mVRUsKSdymo+ndFmiGzE+jFgMGiHyphFHE5VQe70jCGxUotE1+nNu62V8MZaOa/84ux0prXkiAh7VSeWR2szTTMokWLKCEhQawB4cqYuXPn0sKFCykr68n3ujbJEWYCenAhApFiJUz37t3N1p5gKpyXgM00zMiRI8UyysuXL1NQUBBVVVWJ33D9/f0pNzeXOu2eoFpA00oYPlfz5s2dlzpGbiSgKg3DBQTh4eEiL2hYVMS3UL/9U1Tfgi+O+854Cx42zDJhjTlxTgJ2p2EYF1e1+Hh7K5LLLygQW31w46dgVMIoInOaDg2WhmGi9uwtwwWwLGznzp2dZlKcaaB2VcM4Cmhb3IfUvSidTPY9qvWUXcJmULfw98V7Z86coZiYGEdD4/hGRsChNIyavWMMi5BM/5Z8MZJeaafuIcQ0fcMPP66uro0MIS7HEQJW0zAsF1fBcCECV8Fw4yfiI0eOiFspp2JmzZpFa9asocjISPHv7du30+nTp2n9+vU0atQoiouLoxUrVoj3Lly4QH369BFrSh59FU4vt38moEdsztN1JAMtxmK6kMnDw0P8moKmHwJW0zCnTp0iPz8/2rhxI7Vr104so+S9Yvj7GJdqsXR37twhXrzE73Xo0IGOHz9O06ZNE69NnTqVdu3aRWFhYUJk7pOcnCzI1SS+YS7g8nNPV9JZLtU0Td/wyrwuXbrohz5GYl6Sb8/eMLXdYpVuzS9sm2gmoK15QPpG35Y6lIaxFw3/EtKta1fFw+8WFYkkOLfy8nLUEioS016HRp2G4V1UOf2C3421J5baK27QNEx+bhbdTJxDLgr1C24+gTRo6Q4xhqtXr9LYsWPVjgf9NEagQdMwh5dH0dyAclWICmelis0x+dOPS/l5lwY0/RFwOA2zevVqGj9+vNj5dMuWLZSYmGhM04wePVps57t582aRfjny6WSa1+uZgO7v7aHq4gKqSPnIgizn/1hAbseOHaOlS5fqjz5GZP4UbLpFr71pGE63sHSceuE0DbfCwkKqrq6mtM9jaJ7JJ6DrxHhq0tqXypOiLaaC838VFRXidS6S5cVQaPojoKoaRimtovb905tm0zz/J5saKTUWkPem5lsw5/969OihdAje1yCBBk3D8BNtgIo9Ye79dY8uXcoWODnpvXbtWg2ixSWrIVBrGoYPbAz/hyHSL2qmUNt9rAqo7WHh6rVCAAJqZaZ0ep0QUKcTq5VhQUCtzJROrxMC6nRitTIsCKiVmdLpdUJAnU6sVoYFAbUyUzq9Tgio04nVyrAgoFZmSqfXCQF1OrFaGRYEtDJTvAY5NjZWrO5De34EIKANtlFRUcZ3eU30oUOHsC65nl2EgApATSU0dOWt5XjHMP5vzdAcIwAB7RCQD6msrISAjrknjoaAKm/B+fn5tHfvXtyC60E601NAQCtAvb29xbYkeAipZ+P+dzoI+Hz54uwKBCAgFJFKAAJKxY/gEBAOSCUAAaXiR3AICAekEoCAUvEjOASEA1IJQECp+BEcAsIBqQQgoFT8CA4B4YBUAhBQKn4Eh4BwQCoBCCgVP4JDQDgglQAElIofwSEgHJBKAAJKxY/gEBAOSCUAAaXiR3AICAekEoCAUvEjOASEA1IJQECp+BEcAsIBqQQgoFT8CA4B4YBUAhBQKn4Eh4BwQCoBCCgVP4JDQDgglQAElIofwSEgHJBKAAJKxY/gEBAOSCUAAaXiR3AICAekEoCAUvEjOASEA1IJQECp+BEcAsIBqQQgoFT8CA4B4YBUAhBQKn4Eh4BwQCoBCCgVP4JDQDgglQAElIofwSEgHJBKAAJKxY/gEBAOSCUAAaXiR3AICAekEoCAUvEjOASEA1IJQECp+BH8P+L2X/O+/b0yAAAAAElFTkSuQmCC</thumbnail><scenes select="1"><scene name="Unit 5 Lab 1: Search Algorithms and Efficiency, Page 3&#xD;"><notes></notes><hidden></hidden><headers></headers><code></code><blocks><block-definition s="bianary search for %&apos;1&apos; in %&apos;2&apos;" type="reporter" category="variables"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input><input type="%s" initial="1"></input></inputs><script><block s="doReport"><l></l></block></script></block-definition><block-definition s="scripit variables %&apos;1&apos; %&apos;2&apos; %&apos;3&apos; %&apos;4&apos;" type="command" category="other"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input><input type="%s" initial="1"></input><input type="%s" initial="1"></input><input type="%s" initial="1"></input></inputs></block-definition><block-definition s="warp" type="command" category="other"><header></header><code></code><translations></translations><inputs></inputs></block-definition><block-definition s="average of %&apos;1&apos; and %&apos;2&apos;" type="reporter" category="operators"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input><input type="%s" initial="1"></input></inputs><script><block s="doReport"><l></l></block></script></block-definition><block-definition s="item %&apos;1&apos; %&apos;2&apos;" type="reporter" category="variables"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input><input type="%s" initial="1"></input></inputs><script><block s="doReport"><l></l></block></script></block-definition></blocks><primitives></primitives><stage name="Stage" width="480" height="360" costume="0" color="255,255,255,1" tempo="60" threadsafe="false" penlog="false" volume="100" pan="0" lines="round" ternary="false" hyperops="true" codify="false" inheritance="true" sublistIDs="false" id="20"><pentrails>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAAAXNSR0IArs4c6QAADoVJREFUeF7t1cEJAAAIxDDdf2m3sJ+4wEEQuuMIECBAgACBd4F9XzRIgAABAgQIjAB7AgIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECByxcQFpoRMBzwAAAABJRU5ErkJggg==</pentrails><costumes><list struct="atomic" id="21"></list></costumes><sounds><list struct="atomic" id="22"></list></sounds><variables></variables><blocks></blocks><scripts></scripts><sprites select="1"><sprite name="Sprite" idx="1" x="0" y="0" heading="90" scale="1" volume="100" pan="0" rotation="1" draggable="true" costume="0" color="80,80,80,1" pen="tip" id="27"><costumes><list struct="atomic" id="28"></list></costumes><sounds><list struct="atomic" id="29"></list></sounds><blocks></blocks><variables></variables><scripts><script x="20" y="10"><block s="receiveKey"><l><option>space</option></l><list></list></block><custom-block s="scripit variables %s %s %s %s"><block var="low"/><block var="high"/><block var="current index"/><block var="current item"/></custom-block><custom-block s="warp"></custom-block><block s="doSetVar"><l>low</l><l>1</l></block><block s="doSetVar"><l>high</l><block s="reportListAttribute"><l><option>length</option></l><block var="data:"/></block></block><block s="doUntil"><block s="reportVariadicGreaterThan"><list><block var="low"/><block var="high"/></list></block><script><block s="doSetVar"><l>current index</l><custom-block s="average of %s and %s"><block var="low"/><block var="high"/></custom-block></block><block s="doSetVar"><l>current item</l><block s="reportListItem"><l>1</l><custom-block s="item %s %s"><block var="current index"/><block var="data:"/></custom-block></block></block></script></block><block s="doIfElse"><block s="reportVariadicEquals"><list><block var="current item"/><block var="value"/></list></block><script><block s="doReport"><block s="reportBoolean"><l><bool>true</bool></l></block></block></script><script><block s="doIfElse"><block s="reportVariadicGreaterThan"><list><block var="current item"/><block var="value"/></list></block><script><block s="doSetVar"><l>high</l><block s="reportDifference"><block var="current index"/><l>1</l></block></block></script><script><block s="doSetVar"><l>low</l><block s="reportVariadicSum"><list><block var="current index"/><l>1</l></list></block></block></script></block></script></block><block s="doReport"><block s="reportBoolean"><l><bool>false</bool></l></block></block></script><script x="19" y="22.16666666666663"><custom-block s="bianary search for %s in %s"><block var="value"/><block var="data:"/></custom-block></script></scripts></sprite><watcher var="value" style="normal" x="10" y="10" color="243,118,29"/><watcher var="data:" style="normal" x="10" y="31.000001999999995" color="243,118,29"/><watcher var="low" style="normal" x="10" y="52.00000399999999" color="243,118,29"/><watcher var="high" style="normal" x="10" y="73.00000599999998" color="243,118,29"/><watcher var="current index" style="normal" x="10" y="94.00000799999998" color="243,118,29"/><watcher var="current item" style="normal" x="10" y="115.00000999999997" color="243,118,29"/></sprites></stage><variables><variable name="value"><l>0</l></variable><variable name="data:"><l>0</l></variable><variable name="low"><l>1</l></variable><variable name="high"><l>0</l></variable><variable name="current index"><l>0</l></variable><variable name="current item"><l>0</l></variable></variables></scene></scenes></project><media name="Unit 5 Lab 1: Search Algorithms and Efficiency, Page 3
" app="Snap! 10.7.1, https://snap.berkeley.edu" version="2"></media></snapdata>