[CS] 기초 지식들

남세동님께서 작성한 기초 질문들 1. 1바이트는 몇 비트인가요? 옛날에는 7bit, 하지만 유럽형 문자 표현과 패러티비트의 추가로 8bit가 표준으로 만듬. (확장형 아스키 코드) https://perfectacle.github.io/2017/08/07/why-1byte-is-8bit/ 2. 1픽셀은 몇바이트인가요? 마찬가지로 채널(RGB)이 몇개냐에 따라서 달라지지만 3byte. 채널에 대한 정보 3. 2^10은 얼마인가요? 1024 4. Stack과 Queue의 차이가 뭔가요? LIFO, FIFO 5. Binary Tree의 시간 복잡도가 어떻게 되나요? O(log_2(N)) Tree 시간복잡도 계산법 6. DNS의 역할이 무엇인가요? https://minsoftk.tistory.com/를 ip주소로..
TIL(Today I Learn) 2021. 6. 30. 16:14
1