인터넷 광고의 다운로드 속도 100Mbps의 실제 다운로드 속도
컴퓨터 데이터의 단위는 bit 이다. 보통 컴퓨터의 용량을 표기할 때 아래와 같이 표기한다. 8bit = 1Byte 1024Byte = 1KByte 1024KByte = 1MByte 1024MByte = 1GByte 1024GByte = 1TByte 이를 이진법 표기라고 한다. 일반적 인터넷 다운로드 속도를 100Mbps 라고 표기하는 데 이는 십진법 표기를 따른다. 1K = 1,0001M = 1,000,0001G = 1,000,000,000 과 같이 표기가 된다. 즉 이진법 표기와 십진법 표기에 따라서 생각하는 다운로드 속도가 다를 수 있다는 것이다. 100Mbps = 1,000,000 bps --(이진법 변환)--> 1,000,000/8/1024/1024 = 11.92MBps 가 된다. 1byte는 ..
2016. 2. 17.
[알고리즘] 시간 복잡도
- 프로그램을 실행시켜 완료하는데 걸리는 시간 - 알고리즘의 일반적인 시간 복잡도는 명령어의 실행 횟수를 고려한다. n for 문을 반복한 횟수, 일반 연산을 처리한 횟수 등의 합에서 상수는 제외하고 최고차항만 생각 시간 이름 bit 별 처리 시간 1 상수형 1, 1, 1, 1, 1, 1 log n 로그형 0, 1, 2, 3, 4, 5 n 선형 1, 2, 4, 8, 16, 32 n log n 선형 로그형 0, 2, 8, 24, 64, 160 n^2 평방형 1, 4, 16, 64, 256, 1024 2^n 지수형 2, 4, 16, 256 n! 계승형 1, 2, 24, 40326 - 로그형 < 선형 < 선형 로그형 < 평방형 순으로 갈수록 복잡해진다. - 빅오[O(N)]: 알고리즘 실행시간의 상한을 나타내는..
2015. 5. 26.
