Title: 이진 탐색(Binary Search) 알고리즘 정리 · Issue #5 · dev-oddments/algorithm · GitHub
Open Graph Title: 이진 탐색(Binary Search) 알고리즘 정리 · Issue #5 · dev-oddments/algorithm
X Title: 이진 탐색(Binary Search) 알고리즘 정리 · Issue #5 · dev-oddments/algorithm
Description: 개념 정렬된 데이터가 있을 때 특정 값을 효율적으로 찾을 수 있는 알고리즘이다. 가운데 값을 기준으로 오른쪽, 왼쪽 각각의 값보다 큰지 작은지를 파악하여 해당 범위의 중앙값을 선택하여 반복하는 과정을 수행하면 원하는 값을 찾을 수 있다. 구현 function binarySearch(target, array) { let start = 0; let end = array.length - 1; while (start <= end...
Open Graph Description: 개념 정렬된 데이터가 있을 때 특정 값을 효율적으로 찾을 수 있는 알고리즘이다. 가운데 값을 기준으로 오른쪽, 왼쪽 각각의 값보다 큰지 작은지를 파악하여 해당 범위의 중앙값을 선택하여 반복하는 과정을 수행하면 원하는 값을 찾을 수 있다. 구현 function binarySearch(target, array) { let start = 0; let end...
X Description: 개념 정렬된 데이터가 있을 때 특정 값을 효율적으로 찾을 수 있는 알고리즘이다. 가운데 값을 기준으로 오른쪽, 왼쪽 각각의 값보다 큰지 작은지를 파악하여 해당 범위의 중앙값을 선택하여 반복하는 과정을 수행하면 원하는 값을 찾을 수 있다. 구현 function binarySearch(target, array) { let start = 0; let end...
Opengraph URL: https://github.com/dev-oddments/algorithm/issues/5
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"이진 탐색(Binary Search) 알고리즘 정리","articleBody":"## 개념\r\n정렬된 데이터가 있을 때 특정 값을 효율적으로 찾을 수 있는 알고리즘이다. 가운데 값을 기준으로 오른쪽, 왼쪽 각각의 값보다 큰지 작은지를 파악하여 해당 범위의 중앙값을 선택하여 반복하는 과정을 수행하면 원하는 값을 찾을 수 있다.\r\n\r\n## 구현\r\n```javascript\r\nfunction binarySearch(target, array) {\r\n let start = 0;\r\n let end = array.length - 1;\r\n while (start \u003c= end) {\r\n let mid = Math.floor((end + start) / 2);\r\n const guess = array[mid];\r\n\r\n if (guess === target) {\r\n return guess;\r\n }\r\n\r\n if (guess > target) {\r\n end = mid - 1;\r\n continue;\r\n }\r\n\r\n start = mid + 1;\r\n }\r\n\r\n return undefined;\r\n}\r\n```\r\n\r\n## 시간복잡도\r\n`O(logN)`\r\n","author":{"url":"https://github.com/voidmatcha","@type":"Person","name":"voidmatcha"},"datePublished":"2021-03-09T12:28:18Z","url":"https://github.com/dev-oddments/algorithm/issues/5"}
| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format) |
| route-controller | voltron_issues_fragments |
| route-action | issue_layout |
| fetch-nonce | v2:302883c1-69be-febe-e43c-ce70f108e2e7 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | E812:2BE220:296BCAD:374E3A6:6B01BE45 |
| html-safe-nonce | 1744261c3db8237c7e6c0c97e0e9af351ea8a98e556ddcebb6dc814681c03f9d |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJFODEyOjJCRTIyMDoyOTZCQ0FEOjM3NEUzQTY6NkIwMUJFNDUiLCJ2aXNpdG9yX2lkIjoiNjY1MDkzNjc4ODcxNjIwNzY4NSIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | e7b2fd777ee362bd76a229aeadcd54d91eb8e1a4025f78e11d767cca3666114a |
| hovercard-subject-tag | issue:825849847 |
| github-keyboard-shortcuts | repository,issues,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | / |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/dev-oddments/algorithm/5/issue_layout |
| twitter:image | https://opengraph.githubassets.com/8a17fc72a6a9e6b295256afec6c56bae267be4f73acffab7b553aa0d81d5e260/dev-oddments/algorithm/issues/5 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/8a17fc72a6a9e6b295256afec6c56bae267be4f73acffab7b553aa0d81d5e260/dev-oddments/algorithm/issues/5 |
| og:image:alt | 개념 정렬된 데이터가 있을 때 특정 값을 효율적으로 찾을 수 있는 알고리즘이다. 가운데 값을 기준으로 오른쪽, 왼쪽 각각의 값보다 큰지 작은지를 파악하여 해당 범위의 중앙값을 선택하여 반복하는 과정을 수행하면 원하는 값을 찾을 수 있다. 구현 function binarySearch(target, array) { let start = 0; let end... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | voidmatcha |
| hostname | github.com |
| expected-hostname | github.com |
| None | cc5dfdd32f62ebd3223cab3af3aa2b268d3605218237326a48a99d1efd89495c |
| turbo-cache-control | no-preview |
| go-import | github.com/dev-oddments/algorithm git https://github.com/dev-oddments/algorithm.git |
| octolytics-dimension-user_id | 64817883 |
| octolytics-dimension-user_login | dev-oddments |
| octolytics-dimension-repository_id | 330947840 |
| octolytics-dimension-repository_nwo | dev-oddments/algorithm |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 330947840 |
| octolytics-dimension-repository_network_root_nwo | dev-oddments/algorithm |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 8c77c9e8439031ad54c75a250694842892f693e1 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width