성장일기 : 문과생의 개발 여정 (งᐖ)ว ( ᐛ )و

// 1. 주어진 연도가 윤년인지 아닌지를 확인// 함수에 전달된 년도를 N, 년도가 몇이든 알고리즘에 걸리는 단계수는 일정함으로 O(1)const isLeapYear = (year) => { return (year % 100 === 0) ? (year % 400 === 0) : (year % 4 === 0);}// 2. 배열의 합을 계산하는 함수// 배열에 원소가 N개일 때 루프는 N번 실행됨으로 O(N)const arraySum = (array) => { let sum = 0; for (let i = 0; i { let chessboardSpaces = 1; let placedGrains = 1; while (placedGrains { let newArray ..

1> 선형검색 알고리즘 O(n) : 알고리즘에 n단계가 필요하다 import java.util.Arrays; public class Main { public static void main(String[] args) { String[] things = {"apples", "baboons", "cribs", "culcimers"}; for (String thing : things) { System.out.printf("Here's a thing: %s\n", thing); } } } 자바코드 using System; class Program { static void Main(string[] args) { string[] things = { "apples", "baboons", "cribs", "culcime..

이진 검색 알고리즘 : 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘. 전체 배열에서 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식이다. 검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있지만, 검색이 반복될 때마다 목표값을 찾을 확률은 두 배가 되므로 배열을 순차적으로 검색하는 선형검색보다 속도가 빠르다는 장점이 있다. 작은 크기의 정렬된 배열이라면 이진검색이나 선형검색이나 비슷한 시간을 소요하지만 100개의 값을 가지고 있는 배열에서 최대 단계수는 선형검색은 100단계를 이진검색은 7단계정도만을 거치면 된다. 이진 검색 알고리즘은 주어진 배열이 정렬되어 있다고 가정하고 동작한다. 따라서 검색하려는 값이 배열에 없으면 검색 범위를 좁..