12.2. Binary Search¶
12.2.1. Objectives¶
Upon completion of this module, students will be able to:
Trace linear and binary searches
Evaluate efficiency of linear and binary searches
Implement linear and binary searches
12.2.2. Introduction to Searching¶
12.2.2.1. [10:14] Introduction to Searching Video¶
<iframe id=”kaltura_player” src=”https://cdnapisec.kaltura.com/p/2375811/sp/237581100/embedIframeJs/uiconf_id/41950791/partner_id/2375811?iframeembed=true&playerId=kaltura_player&entry_id=1_s97n1vm4&flashvars[streamerType]=auto&flashvars[localizationCode]=en&flashvars[leadWithHTML5]=true&flashvars[sideBarContainer.plugin]=true&flashvars[sideBarContainer.position]=left&flashvars[sideBarContainer.clickToClose]=true&flashvars[chapters.plugin]=true&flashvars[chapters.layout]=vertical&flashvars[chapters.thumbnailRotator]=false&flashvars[streamSelector.plugin]=true&flashvars[EmbedPlayer.SpinnerTarget]=videoHolder&flashvars[dualScreen.plugin]=true&flashvars[hotspots.plugin]=1&flashvars[Kaltura.addCrossoriginToIframe]=true&&wid=1_nh08yleh” width=”560” height=”630” allowfullscreen webkitallowfullscreen mozAllowFullScreen allow=”autoplay *; fullscreen *; encrypted-media *” sandbox=”allow-forms allow-same-origin allow-scripts allow-top-navigation allow-pointer-lock allow-popups allow-modals allow-orientation-lock allow-popups-to-escape-sandbox allow-presentation allow-top-navigation-by-user-activation” frameborder=”0” title=”Kaltura Player”></iframe>
TODO: fix URLS.
12.2.3. Checkpoint 1¶
12.2.4. Programming Searching¶
12.2.4.1. [20:22] Programming Searching Video¶
<iframe id=”kaltura_player” src=”https://cdnapisec.kaltura.com/p/2375811/sp/237581100/embedIframeJs/uiconf_id/41950791/partner_id/2375811?iframeembed=true&playerId=kaltura_player&entry_id=1_ykrtcb3f&flashvars[streamerType]=auto&flashvars[localizationCode]=en&flashvars[leadWithHTML5]=true&flashvars[sideBarContainer.plugin]=true&flashvars[sideBarContainer.position]=left&flashvars[sideBarContainer.clickToClose]=true&flashvars[chapters.plugin]=true&flashvars[chapters.layout]=vertical&flashvars[chapters.thumbnailRotator]=false&flashvars[streamSelector.plugin]=true&flashvars[EmbedPlayer.SpinnerTarget]=videoHolder&flashvars[dualScreen.plugin]=true&flashvars[hotspots.plugin]=1&flashvars[Kaltura.addCrossoriginToIframe]=true&&wid=1_4lxdjljf” width=”560” height=”630” allowfullscreen webkitallowfullscreen mozAllowFullScreen allow=”autoplay *; fullscreen *; encrypted-media *” sandbox=”allow-forms allow-same-origin allow-scripts allow-top-navigation allow-pointer-lock allow-popups allow-modals allow-orientation-lock allow-popups-to-escape-sandbox allow-presentation allow-top-navigation-by-user-activation” frameborder=”0” title=”Kaltura Player”></iframe>
TODO: fix URLS.