💻개발
❓알고리즘
오늘은 파이썬 알고리즘 인터뷰에서 3,4장을 읽었다. 3장은 파이썬의 기능에 대한 설명이었는데 다른 언어 대비 파이썬에서 가능하고 불가능한 것들을 잘 정리해줬다.
4장은 빅오 라는 개념에 대한 것이었다. 빅 오 에서 O(n)에서 n에 해당하는 것은 시간이 아닌 입력값이라는 것을 배울 수 있었다. 빅오는 알고리즘의 입력값에 비례하는 시간복잡도를 뜻하고 그렇기에 O(1) 의 뜻은 입력 개수에 무관하게 상수의 시간동안 일정하게 실행되는 알고리즘이라는 뜻이다.
📟컴퓨터 시스템
운영체제- 아주 쉬운 세가지 이야기 (three easy pieces) 책이 도착해 file system에 관한 단원인 40장을 봤다.
파일 시스템은 결국 disk에 있는 데이터들을 자료구조로 조직해 쉽게 찾을 수 있게끔 조직하는 역할을 주로 하는것 같다.
블록과 섹터가 같은 개념인줄 알았는데, 블록이 일반적으로 4KB에 섹터는 512byte 정도의 다른 단위 임을 알았다. 블록은 파일을 담는 최소 단위고, 섹터는 파일 시스템이 바이트 단위로 위치를 접근하지 못하기에 최소 접근 단위라고 보면 된다.
좀 더 많은 내용을 배웠는데 나중에 벨로그에 정리할 예정이다.
😃삶
롤드컵, 술 무엇이 먼저인가. 당연히 술이다. 왜냐. 롤드컵은 내일 보면 된다. 하지만 그 사이에 필히! 인터넷을 검색하면안된다. 내일 바로 트위치 lck korea로 들어가서 경기를 보자 .
댓글