[Powered by Google Translate] [ಲೀನಿಯರ್ ಹುಡುಕಾಟ] [ಪ್ಯಾಟ್ರಿಕ್ ಸ್ಕಿಮಿಡ್, ಹಾರ್ವರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯ] [ಈ CS50 ಈಸ್.] [CS50.TV] ಶೋಧನೆ ನೀವು ಬಹುಶಃ ಹೆಚ್ಚಾಗಿ ನೀವು ಭಾವಿಸಿರುವುದಕ್ಕಿಂತ ಏನು ವಿಷಯ. ನಿಸ್ಸಂಶಯವಾಗಿ, ಪ್ರತಿ ಬಾರಿ ನೀವು ಒಂದು ವೆಬ್ ಬ್ರೌಸರ್ ತೆರೆಯುತ್ತದೆ ವೆಬ್ ಪುಟ ಮತ್ತು ಹುಡುಕಾಟ - ನಿಮ್ಮ ಮೆಚ್ಚಿನ ಸಾಮಾಜಿಕ ನೆಟ್ವರ್ಕಿಂಗ್ ಸೈಟ್ ನಲ್ಲಿ ನಿಮ್ಮ ಸ್ನೇಹಿತರು ಅಥವಾ ಹುಡುಕಾಟ - ನೀವು ಹುಡುಕುತ್ತಿರುವ. ಆದರೆ ನೀವು ಒಂದು ದೈನಂದಿನ ಆಧಾರದ ಮೇಲೆ ಮಾಡುವ ಹುಡುಕುವ ಒಂದು ಸಣ್ಣ ಭಾಗವಾಗಿದೆ. ನೀವು ಕ್ಲೋಸೆಟ್ ಒಂದು ನೀಲಿ ಅಂಗಿ ಹುಡುಕಲು ಬಯಸಿದರೆ, ಸಂದರ್ಭದಲ್ಲಿ ಅಥವಾ ಪರಿಪೂರ್ಣ ಕೆಂಪು ಕುಪ್ಪಸ, ನೀವು ಹುಡುಕುತ್ತಿರುವ. ನೀವು ಮುಂಚಿತವಾಗಿ ಎಂದಿಗೂ ನೀವು ಒಂದು ಅಂಗಡಿ ಹೋದಾಗ, ಮತ್ತು ನೀವು ಉತ್ಪನ್ನಗಳು ಹಜಾರ ರಲ್ಲಿ ಕೋಸುಗಡ್ಡೆ ಹುಡುಕುತ್ತಿರುವ ನೀವು ಹುಡುಕುತ್ತಿರುವ. ನೀವು ಗಮನಕ್ಕೆ ಶುರುವಾಗಿತ್ತು ಏನು ಎಂದು ನೀವು ಹುಡುಕುತ್ತಿರುವುದನ್ನು ಅವಲಂಬಿಸಿ ಅಥವಾ ಹೇಗೆ ಐಟಂಗಳನ್ನು ಆಯೋಜಿಸಲಾಗಿದೆ ನೀವು ಹುಡುಕುತ್ತಿರುವ ಸಂದರ್ಭದಲ್ಲಿ ನೀವು ಹುಡುಕಲು ಹೇಗೆ ಪ್ರಭಾವ ಬೀರುತ್ತದೆ. ಉದಾಹರಣೆಗೆ, ನಿಮ್ಮ ಶರ್ಟ್ ಕ್ಲೋಸೆಟ್ ಆಗಿದ್ದೀರಿ ವೇಳೆ, ನೀವು ಬಹುಶಃ ಕೇವಲ ಹೆಚ್ಚು ಹುಡುಕುವ ಇಲ್ಲದೆ ಇದನ್ನು ಆಯ್ಕೆ ಮಾಡಬಹುದು. ನೀವು ಊಹಿಸಿಕೊಂಡು ನೀವು ನೀವು ಹಜಾರ ಕೆಳಗೆ ನಡೆಯಬೇಕು ಕೋಸುಗಡ್ಡೆ ಪಡೆಯಲು, ನೀವು ಬಹುಶಃ ಎಲ್ಲಾ ತರಕಾರಿಗಳು ನೋಡಲು ಹೊಂದಿವೆ ಆ ಕೋಸುಗಡ್ಡೆ ಹುಡುಕಲು ಮೊದಲು. ಅಥವಾ ಕ್ರಮಾವಳಿ - ಲೀನಿಯರ್ ಹುಡುಕಾಟ ಅಂತಹ ಅನುಶೋಧನೆಯನ್ನು ವಿಧಾನದ ಒಂದು ಉದಾಹರಣೆಯಾಗಿದೆ. ಹೆಸರೇ ಸೂಚಿಸುವಂತೆ, ಈ ವಿಧಾನವನ್ನು ಇತರ ನಂತರ ಒಂದು, ಒಂದು ರೇಖಾತ್ಮಕ ಮಾದರಿಯಲ್ಲಿ ಐಟಂ ಗಾಗಿ ಹುಡುಕುತ್ತದೆ. ಆದ್ದರಿಂದ, ನಿಮ್ಮ ನೆಚ್ಚಿನ ಹುಡುಕಾಟ ಎಂಜಿನ್ ಫಲಿತಾಂಶಗಳನ್ನು ನೋಡಿ ಮಾಡಿದಾಗ ಮತ್ತು ನೀವು, ಫಲಿತಾಂಶಗಳ ಪಟ್ಟಿಯಲ್ಲಿ ಕೆಳಗೆ ಓದಿ ನೀವು ಸರಳ ಹುಡುಕಾಟ ಬಳಸುತ್ತಿದ್ದರೆ. ಸರಿ. ನ ಒಂದು ಉದಾಹರಣೆಯನ್ನು ನೋಡೋಣ. 2, 4, 0, 5, 3, 7, 8, ಮತ್ತು 1 - ನಾವು ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿಯನ್ನು ಹೊಂದಿರುವ ಸೇ - ಮತ್ತು ನಾವು ಸಂಖ್ಯೆ 0 ಹುಡುಕುತ್ತಿರುವ. ನಿಸ್ಸಂಶಯವಾಗಿ, ನೀವು ಕೇವಲ 0 ಮೂರನೇ ಸ್ಥಾನದಲ್ಲಿದೆ ಎಂದು ನೋಡಬಹುದು. ಆದರೆ, ಕಂಪ್ಯೂಟರ್ ಪ್ರೋಗ್ರಾಂ ಎಂದು ಅದೃಷ್ಟ ಇಲ್ಲ. ಇದು ಕೇವಲ ಒಂದು ಸಮಯದಲ್ಲಿ ಒಂದು ಸಂಖ್ಯೆ "ನೋಡಿ" ಮಾಡಬಹುದು. ಆದ್ದರಿಂದ,, ಪಟ್ಟಿ ಆರಂಭದಲ್ಲಿ ಪ್ರಾರಂಭಿಸಿ ಇದು ಕೇವಲ 2 "ನೋಡುತ್ತಾನೆ". ಪ್ರೋಗ್ರಾಂ ನಂತರ ಪರಿಶೀಲಿಸುತ್ತದೆ - 2 0 ಸಮಾನವಾಗಿರುತ್ತದೆ? ನಿಸ್ಸಂಶಯವಾಗಿ ಅಲ್ಲ. ಆದ್ದರಿಂದ ಮುಂದಿನ ಸಂಖ್ಯೆ, 4 ಗೆ ಹೋಗುತ್ತದೆ. 4 ಸಮಾನ 0 ಡಸ್? ಇಲ್ಲ. ಮುಂದಿನ ಒಂದು, 0. ಆಹ್! ಶೂನ್ಯ 0 ಸಮಾನವಾಗಿರುತ್ತದೆ. ಅಲ್ಲಿ ನಾವು ಹೊಂದಿಲ್ಲ! ಮೂರನೇ ಸ್ಥಾನದಲ್ಲಿ ಇಲ್ಲಿದೆ. ಸರಿ. ನ ಕೆಲವು ಸೂಡೊಕೋಡ್ಗಳನ್ನು ನೋಡೋಣ. ಇದು ದೀರ್ಘ ಸಾಲುಗಳನ್ನು ಒಂದೆರಡು, ಆದರೆ ಇದು ಒಂದು ಸಮಯದಲ್ಲಿ ಒಂದು ಸಾಲಿನ ನೋಡೋಣ ನ. ಮೊದಲ, ನ ಕಾರ್ಯ ವ್ಯಾಖ್ಯಾನಿಸಲು ಅವಕಾಶ - ಮತ್ತು ನಾವು ರೇಖೀಯ ಹುಡುಕಾಟ ಕರೆಯಲು ನೀನು - ಮತ್ತು ಇದು ಎರಡು ವಾದಗಳನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ - ಪ್ರಮುಖ ಮತ್ತು ಸರಣಿ. ಕೀ, ನಾವು ಹುಡುಕುತ್ತಿರುವ ಆ ಮೌಲ್ಯವು ಆದ್ದರಿಂದ ಹಿಂದಿನ ಉದಾಹರಣೆಯಲ್ಲಿ ಆ ಶೂನ್ಯ ಎಂದು. ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿ ನಾವು ಹುಡುಕಲು ನೀನು ಎಲ್ಲಾ ಮೌಲ್ಯಗಳನ್ನು ಹೊಂದಿದೆ. ಆದ್ದರಿಂದ, ನಾವು ಮಾಡಲು ಬಯಸುವ ನಾವು ನೋಡಲು ಬಯಸುವ ಹೊಂದಿದೆ - ಎಲ್ಲಾ ಹುದ್ದೆಗಳಿಂದ, ಆದ್ದರಿಂದ ರಚನೆಯ ಬಹಳ ಆರಂಭದಲ್ಲಿ ಪ್ರಾರಂಭಿಸಿ ರಚನೆಯ ಕೊನೆಯ ಟೈಲ್ - ರಚನೆಯ ಉದ್ದ ಆದ್ದರಿಂದ - ಪ್ರತಿಯೊಂದು ಸ್ಥಾನಕ್ಕೆ ನೋಡಲು ಮತ್ತು ಪ್ರತಿ ಒಂದು ಪರಿಶೀಲಿಸಿ. ಆದ್ದರಿಂದ ಅವರ ಆ "ಗಾಗಿ" ಲೂಪ್ ಮಾಡುತ್ತಿರುವ. ಮತ್ತು ಪ್ರತಿ ಸ್ಥಾನದಲ್ಲಿ ನಾವು ಹೇಳಲು ನೀನು "ನಾವು ಹುಡುಕುತ್ತಿರುವ ಪ್ರಮುಖ ಸಮಾನವಾಗಿರುತ್ತದೆ ಎಂದು ಪ್ರಸ್ತುತ ಸ್ಥಾನದಲ್ಲಿ ಮೌಲ್ಯವನ್ನು ಇಸ್?" ಆದ್ದರಿಂದ - ಹಿಂದಿನ ಉದಾಹರಣೆಯಲ್ಲಿ ಮತ್ತೆ, ಕೀಲಿ 0 ಆಗಿತ್ತು - ಆದ್ದರಿಂದ ನಾವು ಹೇಳುತ್ತಿದ್ದಾರೆ "ಸ್ಥಾನದಲ್ಲಿ ನಾನು ಸೊನ್ನೆಗೆ ಸಮನಾಗಿರಬೇಕು ರಚನೆ?" ಇದು ಇದ್ದರೆ, ನಾವು ನಾವು ನೀವು ಪ್ರಸ್ತುತ ಸ್ಥಾನ ಏಕೆಂದರೆ 'ನಾನು' ಮರಳಿ ನೀನು. ಆದ್ದರಿಂದ, ಹಿಂದಿನ ಉದಾಹರಣೆಯಲ್ಲಿ, ಮೂರನೇ ಸ್ಥಾನ. ನಾವು ಸಂಪೂರ್ಣ ರಚನೆಯ ಮೂಲಕ ಹೋಗಿದ್ದೀರಿ ವೇಳೆ ಮತ್ತು ನಾವು ಏನು ಕಂಡುಬಂದಿಲ್ಲ - ಆದ್ದರಿಂದ ನಮಗೆ ಸಂಖ್ಯೆ 500 ಹುಡುಕುತ್ತಿರುವ ಹೇಳುತ್ತಾರೆ ಇದು ಸ್ಪಷ್ಟವಾಗಿ ಉದಾಹರಣೆಗೆ ಇರಲಿಲ್ಲ - ನಾವು ಏನನ್ನಾದರೂ ಹಿಂದಿರುಗಿಸಬೇಕೆಂದು ಮತ್ತು ನಾವು -1 ಮರಳಲು ನೀನು. ಒಂದು ಸ್ಥಾನ ಏಕೆಂದರೆ ಮತ್ತು ನಾವು -1 ಹಿಂದಿರುಗಿದ ನೀವು ಆ ಶ್ರೇಣಿಯಲ್ಲಿನ ಅಸ್ತಿತ್ವದಲ್ಲಿಲ್ಲ. ಮತ್ತು ಆದ್ದರಿಂದ ನೀವು ಒಂದು ಫಂಕ್ಷನ್ ನಿಂದ ಹಿಂದಕ್ಕೆ ಪಡೆದಾಗ ಅರ್ಥ ಇದು "ಹೌದು, ಸರಿ. ನಾನು ಏನು ಕಾಣಲಿಲ್ಲ ಊಹೆ ಹೇಳುತ್ತಾರೆ. ಆದ್ದರಿಂದ 500 ಇರಲಿಲ್ಲ ಇಲ್ಲ. " ರೇಖೀಯ ಹುಡುಕಾಟ ಬಗ್ಗೆ ಒಳ್ಳೆಯ ವಿಷಯ ಎಂದು ಇದು, ಐಟಂಗಳ ಯಾವುದೇ ಪಟ್ಟಿಯಲ್ಲಿ ಕೆಲಸ ಮಾಡುತ್ತೇವೆ ಲೆಕ್ಕಿಸದೆ ಐಟಂಗಳನ್ನು ಆದೇಶಿಸಲಾದ ಹೇಗೆ. ಕೋಸುಗಡ್ಡೆ ಉತ್ಪನ್ನಗಳು ಹಜಾರ ರಲ್ಲಿ ಅಲ್ಲಿ ಅದು ಲೆಕ್ಕಕ್ಕೆ ಬರುವುದಿಲ್ಲ. ನೀವು ಪ್ರಾರಂಭದಿಂದ ಕೊನೆಯವರೆಗೆ ಹಜಾರ ಇಳಿದು ತನಕ, ನೀವು ಖರೀದಿ ಬೌಂಡ್ ನೀವು ಅಂಗಡಿ ಊಹಿಸಿಕೊಂಡು ಕೋರ್ಸ್, ಬ್ರೊಕೊಲಿಯ ರನ್ ಔಟ್ ಮಾಡಿಲ್ಲ. ಆದರೆ ಮಹಾನ್ ಶಕ್ತಿ ಸಹ ಶ್ರೇಷ್ಠ ದೌರ್ಬಲ್ಯ ಹೊಂದಿದೆ. ನೀವು ಎರಡು ನೂರು ಸಂಖ್ಯೆಗಳ ಪಟ್ಟಿಯನ್ನು ಹೊಂದಿರುವ ಸೇ ಆ 1 ರಿಂದ 200 ಗೆ ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ. ನೀವು ಸಂಖ್ಯೆ 198 ಹುಡುಕುತ್ತಿರುವ ವೇಳೆ, ನೀವು ಸಂಖ್ಯೆಗಳ ಸಂಪೂರ್ಣ ಪಟ್ಟಿಯಲ್ಲಿ ಹುಡುಕಲು ಹೊಂದಿವೆ ನೀವು ಹುಡುಕುತ್ತಿರುವ ಒಂದು ಹುಡುಕಲು ಮೊದಲು. ಉತ್ತಮ ರೀತಿಯಲ್ಲಿ ಇರಬೇಕು! ಉಳಿದ ಇಲ್ಲ ಭರವಸೆ. ಆದರೆ, ಮತ್ತೊಂದು ವೀಡಿಯೊ ಒಂದು ವಿಷಯ ಇಲ್ಲಿದೆ. ಸಹ, fret ಇಲ್ಲ! ರೇಖೀಯ ಹುಡುಕು ಎಲ್ಲಾ ಸಂದರ್ಭಗಳಲ್ಲಿ ಉತ್ತಮ ಪರಿಹಾರ ಅಲ್ಲ, ಕೇವಲ ಇದು ಸೂಕ್ತ ಬರುತ್ತವೆ ಎಂದು ಅರ್ಥವಲ್ಲ. ಇಲ್ಲವಾದರೆ, ಹೇಗೆ ನೀವು ಉತ್ಪನ್ನಗಳು ಹಜಾರ ಆ ಕೋಸುಗಡ್ಡೆ ಕಂಡುಕೊಂಡರು? ನನ್ನ ಹೆಸರು ಪ್ಯಾಟ್ರಿಕ್ ಸ್ಕಿಮಿಡ್ ಆಗಿದೆ, ಮತ್ತು ಈ CS50 ಹೊಂದಿದೆ. [CS50.TV]