-
Big-O Algorithm Complexity Cheat Sheet 빅오 알고리즘 시트에 주석달기기타 정보/정보공유-IT 2019. 1. 15. 15:14반응형
빅오 알고리즘 시트에 주석달기
빅오 복잡도 차트
y축 Operations 운영시간
x축 Elements 데이터량
복잡도가 O(log n), O(1)이면 데이터가 많아져도 걸리는 시간 똑같거나 비슷하므로 매우 좋음.
복잡도가 O(n!)이면 데이터가 많아질수록 걸리는 시간이 기하급수적으로 늘어나 끔찍함.
각 자료구조별 복잡도
각 정렬 알고리즘별 복잡도
?
반응형'기타 정보 > 정보공유-IT' 카테고리의 다른 글
비주얼스튜디오 보고서 디자이너에서 보고서 데이터창이 사라졌을때, 보고서 데이터창 표시 (0) 2019.02.18 CPU: CompatTelRunner.exe! 너는 무엇이길래 나의 에너지를 다 쓰려하는가? (0) 2019.02.12 크롬에 웹페이지, 스크롤, 전체 화면 등 캡처 기능 추가하기 (1) 2019.01.07 엑셀 영문 대문자를 소문자로, 소문자를 대문자로 바꾸는 방법 (0) 2019.01.02 제조사별 공유기 관리자 페이지 주소 및 초기 아이디, 비밀번호 (0) 2018.11.27
