전체 글 (291) 썸네일형 리스트형 3.1 점근적 표기 3. 함수의 증가 입력이 충분히 커지면 정확한 수행시간의 상수계수와 저차항은 입력 크기에 묻혀 버린다. ❓성장률 rate of growth 입렵값의 크기에 따라 함수가 얼마나 빨리 커지는지 즉, 실행시간의 성장률을 알고싶은 것! 우리가 알고 싶은건, 입력값 크기에 따른 알고리즘의 실행시간에 대한 예측이다. 프로그램을 쉽게 예측할수 있도록 불필요한 부분은 과감히 버리고 가장 중요한 부분만 추려서 함수로 간소화해야 한다. 예를 들어 0.6n²+1000n+3000 에서 n이 커질 수록 n²은 기하 급수적으로 커지게 된다. ❓접근적표기법 asymptotic notaion 상수 계수와 중요하지 않은 항목을 제거하는 표기법으로 big-Θ 표기법, big-O 표기법, and big-Ω 표기법이 있다. ❓big-Θ(T.. 스케줄링 : 비례 배분 스케줄링 : 비례 배분 Proportional Share Fair Share 반환시간과 응답시간을 최적화하는 대신 스케줄러가 각 작업에게 CPU의 일정 비율을 보장하는 것이 목적 ❓CPU의 일정 비율을 왜 보장해줘야 할까? CPU의 일관된 성능, 일관된 응답성을 보장하는데 도움이 되기 때문이다. 반환시간 : 프로세스가 시작해서 끝날때가지 걸리는 시간 응답시간 : 요청 후 응답이 오기 시작할때까지의 시간 📌 배운 것 추첨 기법 lottery scheduling 추첨권 = 프로세스 지분 예를 들어, 총 100장의 추천권이 있다고 하자. A : 0~74까지의 티켓(75%) B : 75~99까지의 티켓(25%) 0~99 범위 내에서 20개의 난수를 발생시켰다. 스케줄링 결과는 B가 20% (4/20), A가 8.. 프로그래머스, 키패드 누르기 프로그래머스, 키패드 누르기 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분류 pass 요새 BFS문제를 많이 푸는 중이다. 2023.08.09 - [알고리즘] - 백준, 이모티콘 저번에 풀었던 최단시간 문제 이모티콘도 그렇고! 이번에는 최단거리 문제! 예전에 이문제를 이차원배열로 푼적이 있다. 2023.01.22 - [알고리즘] - 데일리 알고리즘 230120 데일리 알고리즘 230120 데일리 알고리즘 230120 프로그래머스, 키패드 .. 이전 1 ··· 4 5 6 7 8 9 10 ··· 97 다음
