[ಸಂಗೀತ] ಡೌಗ್ LLOYD: ಆಯ್ಕೆ ರೀತಿಯ ಒಂದು ಆಗಿದೆ ನೀವು ನಿರೀಕ್ಷಿಸಿದ ಎಂದು, ಕ್ರಮಾವಳಿ ಅಂಶಗಳ ಒಂದು ಸೆಟ್ ರೀತಿಯ. ಮತ್ತು ಅಲ್ಗಾರಿದಮ್ ಮರುಸ್ಥಾಪನೆ ಒಂದು ಹಂತ ಹಂತದ ಗುಂಪಾಗಿದೆ ಒಂದು ಕಾರ್ಯ ಮುಗಿದ ಸೂಚನೆಗಳನ್ನು. 

ಆಯ್ಕೆಯಲ್ಲಿ ವಿಂಗಡಿಸಲು ಮೂಲ ಕಲ್ಪನೆಯನ್ನು, ಈ ಚಿಕ್ಕ ಆಯ್ದ ಅಂಶ ಪಡೆಯುವ ಮತ್ತು ಪ್ರತಿಗಳ ಪಟ್ಟಿಯನ್ನು ಕೊನೆಯಲ್ಲಿ ಸೇರಿಸಿ. ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಈ ಏನು ನಿರ್ಮಿಸಲು ಪ್ರತಿಗಳ ಪಟ್ಟಿಯನ್ನು, ಒಂದು ಸಮಯದಲ್ಲಿ ಒಂದು ಅಂಶ. ಸೂಡೊಕೋಡ್ಗಳನ್ನು ಅದನ್ನು ಒಡೆಯುವ ನಾವು ಅಲ್ಗಾರಿದಮ್ ರಾಜ್ಯ ಸಾಧ್ಯವಿಲ್ಲ ಕೆಳಗಿನಂತೆ ರವರೆಗೆ ಈ ಪುನರಾವರ್ತಿಸಲು ಯಾವುದೇ ಆಯ್ದ ಅಂಶಗಳನ್ನು ಉಳಿಯುತ್ತದೆ. ಆಯ್ದ ಮೂಲಕ ಹುಡುಕಿ ಡೇಟಾ ಚಿಕ್ಕ ಮೌಲ್ಯವನ್ನು ಹೇಗೆ, ನಂತರ ಚಿಕ್ಕ ಮೌಲ್ಯ ವಿನಿಮಯ ಆಯ್ದ ಭಾಗದ ಮೊದಲ ಅಂಶ. 

ಇದು, ಈ ದೃಶ್ಯೀಕರಿಸುವುದು ಸಹಾಯ ಮಾಡಬಹುದು ಆದ್ದರಿಂದ ಈ ಒಂದು ಅವಲೋಕಿಸೋಣ. ಈ ಆದ್ದರಿಂದ, ನಾನು ಪ್ರಮಾಣ, ಒಂದು ಆಗಿದೆ ಆಯ್ದ ಶ್ರೇಣಿಯನ್ನು ಮತ್ತು ಐ ಹ್ಯಾವ್ ಎಲ್ಲಾ ಸೂಚಿಸುವ ಮೂಲಕ ಸೂಚಿಸಲಾಗುತ್ತದೆ ಅಂಶಗಳನ್ನು ಕೆಂಪು ಬಣ್ಣ ಬಳಿಯಲಾಗಿದೆ ಅವರು ಇನ್ನೂ ವಿಂಗಡಿಸುತ್ತದೆ ಇಲ್ಲ. ಈ ಇಡೀ ಆಗಿದೆ ರಚನೆಯ ಆಯ್ದ ಭಾಗ. 

ಆದ್ದರಿಂದ ಮೆಟ್ಟಿಲುಗಳ ಮೂಲಕ ಹೋಗಲು ಅವಕಾಶ ಆಯ್ಕೆ ರೀತಿಯ ಈ ಶ್ರೇಣಿಯನ್ನು ವಿಂಗಡಿಸಲು. ಆದ್ದರಿಂದ ಮತ್ತೆ, ನಾವು ಹೇಳಲು ಮತ್ತೆ ಆರ್ ಯಾವುದೇ ಆಯ್ದ ಅಂಶಗಳನ್ನು ಉಳಿಯುತ್ತದೆ ರವರೆಗೆ. ನಾವು ಮೂಲಕ ಹೇಳಲು ಹುಡುಕಾಟ ಡೇಟಾ ಚಿಕ್ಕ ಮೌಲ್ಯವನ್ನು ಹೇಗೆ, ತದನಂತರ ಆ ಮೌಲ್ಯವನ್ನು ವಿನಿಮಯ ಆಯ್ದ ಭಾಗದ ಮೊದಲ ಅಂಶ. 

ಇದೀಗ, ಮತ್ತೆ ಸಂಪೂರ್ಣ ಶ್ರೇಣಿಯನ್ನು ಆಯ್ದ ಭಾಗವಾಗಿದೆ. ಕೆಂಪು ಅಂಶಗಳನ್ನು ಎಲ್ಲಾ ಆಯ್ದ. ನಾವು ಮೂಲಕ ಹುಡುಕಲು ಮತ್ತು ನಾವು ಚಿಕ್ಕ ಮೌಲ್ಯವನ್ನು ಹೇಗೆ. ನಾವು ಆರಂಭದಲ್ಲಿ ಪ್ರಾರಂಭಿಸಬೇಕು ನಾವು, ಕೊನೆಗೆ ಹೋಗಿ ನಾವು ಚಿಕ್ಕ ಮೌಲ್ಯ ಒಂದಾಗಿದೆ ಹೇಗೆ. ಆದ್ದರಿಂದ ಆ ಭಾಗದಲ್ಲಿ ಒಂದಾಗಿದೆ. ತದನಂತರ ಭಾಗ ಎರಡು, ಆ ಮೌಲ್ಯವನ್ನು ವಿನಿಮಯ ಆಯ್ದ ಭಾಗದ ಮೊದಲ ಅಂಶ, ಅಥವಾ ಮೊದಲ ಕೆಂಪು ಅಂಶ. 

ಈ ಸಂದರ್ಭದಲ್ಲಿ ಎಂದು ಐದು, ಆದ್ದರಿಂದ ನಾವು ಒಂದರಿಂದ ಐದು ವಿನಿಮಯ. ನಾವು ಹೀಗೆ ಮಾಡಿದಾಗ, ನಾವು ದೃಷ್ಟಿ ನಾವು ಎಂಬುದನ್ನು ನೋಡಲು ಚಿಕ್ಕ ಮೌಲ್ಯದ ಅಂಶ ತೆರಳಿದರು ರಚನೆಯ, ಬಹಳ ಆರಂಭದಲ್ಲಿ. ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಅಂಶ ಬೇರ್ಪಡಿಸುವ. 

ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ವಾಸ್ತವವಾಗಿ ನಿರ್ದಿಷ್ಟಪಡಿಸುತ್ತದೆ ಮತ್ತು ರಾಜ್ಯದ ಒಂದು, ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ. ಆದ್ದರಿಂದ ನಾವು ವಿಂಗಡಿಸಲಾದ ಭಾಗದಲ್ಲಿ ಸೂಚಿಸುತ್ತದೆ ಮಾಡುತ್ತೇವೆ ನಮ್ಮ ರಚನೆಯ, ಇದು ನೀಲಿ ಬಣ್ಣ ಮೂಲಕ. 

ಈಗ ನಾವು ಮತ್ತೆ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ. ನಾವು ಆಯ್ದ ಭಾಗ ಮೂಲಕ ಹುಡುಕಲು ಶ್ರೇಣಿಯನ್ನು ಚಿಕ್ಕ ಅಂಶ ಹುಡುಕಲು. ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಇದು ಎರಡು ಇಲ್ಲಿದೆ. 

ನಾವು ಮೊದಲ ಆ ವಿನಿಮಯ ಆಯ್ದ ಭಾಗದ ಅಂಶ. ಈ ಸಂದರ್ಭದಲ್ಲಿ ಎರಡು ಸಹ ನಡೆಯುತ್ತದೆ ಆಯ್ದ ಭಾಗದ ಮೊದಲ ಅಂಶ. ನಾವು ಸ್ವತಃ ಎರಡು ಸ್ವ್ಯಾಪ್, ಇದು ನಿಜವಾಗಿಯೂ ಕೇವಲ ಎರಡು ಎಲೆಗಳು ಇದು, ಮತ್ತು ಅದನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ ಅಲ್ಲಿ. ಮುಂದುವರೆಯುತ್ತಿದೆ, ನಾವು ಮೂಲಕ ಹುಡುಕಲು ಚಿಕ್ಕ ಅಂಶ ಹುಡುಕಲು. ಮೂರು ಅಂತ. ನಾವು ಮೊದಲ ಅದನ್ನು ಸ್ವ್ಯಾಪ್ ಐದು ಇದು ಅಂಶ. ಈಗ ಮೂರು ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ. 

ನಾವು ಮತ್ತೆ ಮೂಲಕ ಹುಡುಕಲು, ಮತ್ತು ನಾವು ಚಿಕ್ಕ ಅಂಶ ನಾಲ್ಕು ಹೇಗೆ. ನಾವು ಮೊದಲ ಅಂಶ ಅದನ್ನು ಸ್ವ್ಯಾಪ್ ಆಯ್ದ ಭಾಗವಲ್ಲ, ಮತ್ತು ಈಗ ನಾಲ್ಕು ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ. 

ನಾವು ಐದು ಎಂದು ಹೇಗೆ ಚಿಕ್ಕ ಅಂಶ. ನಾವು ಮೊದಲ ಅದನ್ನು ಸ್ವ್ಯಾಪ್ ಆಯ್ದ ಭಾಗದ ಅಂಶ. ಈಗ ಐದು ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ. 

ನಂತರ ಕೊನೆಯದಾಗಿ, ನಮ್ಮ ಆಯ್ದ ಭಾಗ ಒಳಗೊಂಡಿದೆ ಕೇವಲ ಒಂದು ಅಂಶ, ಆದ್ದರಿಂದ ನಾವು ಮೂಲಕ ಹುಡುಕಲು ಮತ್ತು ನಾವು ಆರು ಎಂದು ಹೇಗೆ ಚಿಕ್ಕ, ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ಕೇವಲ ಅಂಶ. ನಂತರ ನಾವು ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ಹೇಳಬಹುದು. ಈಗ ನಾವು ನಮ್ಮ ರಚನೆಯ ಬದಲಾಯಿಸಿದ್ದೇವೆ ಸಂಪೂರ್ಣವಾಗಿ ಆಯ್ದ ರಿಂದ ಕೆಂಪು, ಸಂಪೂರ್ಣವಾಗಿ ಪ್ರತ್ಯೇಕಿಸಬಹುದು ಗೆ ನೀಲಿ, ಆಯ್ಕೆ ರೀತಿಯ ಬಳಸಿಕೊಂಡು. 

ಆದ್ದರಿಂದ ಕೆಟ್ಟ ಸಂದರ್ಭಗಳಲ್ಲಿ ಇಲ್ಲಿ ಇಲ್ಲಿದೆ? ಸರಿ ಸಂಪೂರ್ಣ ಕೆಟ್ಟ ರಲ್ಲಿ ಸಂದರ್ಭದಲ್ಲಿ, ನಾವು ಮೇಲೆ ನೋಡಲು ರಚನೆಯ ಅಂಶಗಳನ್ನು ಎಲ್ಲಾ ಚಿಕ್ಕ ಆಯ್ದ ಅಂಶ ಪಡೆಯುವ, ಮತ್ತು ನಾವು ಪುನರಾವರ್ತಿಸಲು ಹೊಂದಿರುತ್ತವೆ ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು N ಬಾರಿ. ರಚನೆಯ ಪ್ರತಿ ಅಂಶ ಒಮ್ಮೆ ನಾವು ಯಾಕೆಂದರೆ, ಈ ಕ್ರಮಾವಳಿಯ, ಸಮಯದಲ್ಲಿ ರೀತಿಯ ಒಂದು ಅಂಶ. 

ಅತ್ಯುತ್ತಮ ಸಂದರ್ಭಗಳಲ್ಲಿ ಯಾವುದು? ಅಲ್ಲದೆ ಇದು ಬಲ, ಒಂದೇ ಅಂತ? ನಾವು ವಾಸ್ತವವಾಗಿ ಇನ್ನೂ ಹೆಜ್ಜೆ ಮಾಡಬೇಕು ರಚನೆಯ ಪ್ರತಿಯೊಂದು ಅಂಶ ಸಲುವಾಗಿ, ಅದನ್ನು ಎಂದು ಖಚಿತಪಡಿಸಲು ವಾಸ್ತವವಾಗಿ, ಚಿಕ್ಕ ಅಂಶ. 

ಆದ್ದರಿಂದ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ರನ್ಟೈಮ್, ನಾವು ಪ್ರಕ್ರಿಯೆ N ಬಾರಿ ಪುನರಾವರ್ತಿಸಲು ಹೊಂದಿರುತ್ತವೆ, ಎನ್ ಅಂಶಗಳನ್ನು ಪ್ರತಿಯೊಂದು ಒಮ್ಮೆ. ಮತ್ತು ಅತ್ಯುತ್ತಮ ಸಂದರ್ಭಗಳಲ್ಲಿ, ನಾವು ಅದೇ ಮಾಡಬೇಕು. 

ಆದ್ದರಿಂದ ಯೋಚಿಸುವಾಗ ನಮ್ಮ ಕಾಂಪ್ಯುಟೇಶನಲ್ ಕಾಂಪ್ಲೆಕ್ಸಿಟಿ ಉಪಕರಣ, ಏನು ನೀವು ತಿಳಿದಿರುವಿರಿ ಕೆಟ್ಟ ರೀತಿಯ ಕಾಲ ಪೆಟ್ಟಿಗೆ ರನ್ಟೈಮ್? ಏನು ನೀವು ತಿಳಿದಿರುವಿರಿ ಉತ್ತಮ ರೀತಿಯ ಕಾಲ ಪೆಟ್ಟಿಗೆ ರನ್ಟೈಮ್? 

ವರ್ಗ n ನೀವು ದೊಡ್ಡ ಒ ಊಹೆ ಇಲ್ಲ, ಮತ್ತು ಬಿಗ್ ಒಮೆಗಾ ವರ್ಗ N? ನೀವು ಬಲ ಪಡುತ್ತೇವೆ. ಆ, ವಾಸ್ತವವಾಗಿ, ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಮತ್ತು ಅತ್ಯುತ್ತಮ ಸಂದರ್ಭದಲ್ಲಿ ರನ್ ರೀತಿಯ ಕಾಲ ಬಾರಿ. 

ನಾನು ಡೌಗ್ ಲಾಯ್ಡ್ ಮನುಷ್ಯ. ಈ CS50 ಹೊಂದಿದೆ.