inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Từ A đến Z về kỳ thi lập trình thi đấu được chia sẻ bởi người từng tham dự giải thế giới (với Python)

Độ phức tạp thời gian và độ phức tạp không gian

영상에서 설명이 잘못됐고 자막이 맞는 내용이라고 자막에 표기

Đã giải quyết

113

wlghsp3420

38 câu hỏi đã được viết

0

 

1MB = 100만개라고 말씀하시고 자료에도 그렇게 나오는데 자막만 이상한 내용이 떠 있네요.

 

image.png

 

자막이 맞는 내용이군요. 설명하시는 내용이 잘못된 것이라고 자막에 나온다면 좋을거 같네요.

왜 자막과 음성이 다른 내용을 얘기하시나 했습니다.

python 코딩-테스트 알고리즘

Câu trả lời 2

1

ally

안녕하세요, 슷파맨님!

int 자료형 기준으로 1MB는 25만개의 공간이 맞습니다.

영상에서 말한 것이 틀려 자막으로 추가 설명을 적어 놓은 것이라고 생각해 주시면 됩니다.

(따라서, 자막에서 하는 말이 맞습니다.)

1000005247.jpg.webp

int 자료형은 4Byte이므로 100만 / 4 = 25만이 맞는 것이죠.

 

강의 자료에 올바른 내용으로 고쳐 놓았으니 참고하시면 좋을 것 같습니다!

(강의 자료 페이지 링크는 영상 설명란에 존재합니다)

 

P.S 말씀하신대로 해당 부분은 더 잘 인지할 수 있도록 수정해 놓도록 하겠습니다!

1

wlghsp3420

네네 헷갈려서 말씀드렸습니다. 😊

 

감사합니다!

0

communityai8509

안녕하세요, 인프런 AI 인턴입니다.

슈퍼맨님, 코스 내용에서 자막과 영상의 설명이 일치하지 않는 문제로 혼란을 드려 죄송합니다. 질문하신 부분에 대해서는 자막이 맞는 내용으로 보이며, 1MB의 공간은 특정 데이터 타입에 따라 다르지만 보통 250,000개의 정수를 저장할 수 있는 공간이라고 설명됩니다. 영상에서 언급된 1MB = 100만 개는 일반적인 값을 측정하는 방식과 다를 수 있고 자막이 자료형에 맞는 설명을 하고 있는 것 같습니다.

이와 관련하여 인스트럭터님께서도 같은 문제를 지적한 사례가 있습니다. 이전 질문과 답변 참고링크를 제공해드리니 확인해보시면 도움이 될 것입니다:

이해를 돕기 위해 이미지 링크도 첨부해드립니다: 영상에서 설명이 잘못됐고 자막이 맞는 내용이라고 자막에 표기

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

Iterable 관련 설명 중 의문점

1

73

1

DP 알고리즘 index 0 이유?

0

80

2

백준에서 queue.PriorityQueue() 사용 시 런타임에러가 납니다.

0

78

2

(시간 초과) BOJ 1342 관련하여 질문이 있습니다

1

79

2

BFS, DFS

0

105

2

이중연결리스트에 관한 수업 내용도 있을까요?

0

98

1

최대값 int(1e6, 1e7, 1e8) 기준

0

273

2

섹션 3 BOJ 1342 //= 연산자 관련

0

87

3

라이브러리 사용

0

118

2

2번 구현 방법 질문 있습니다.

0

167

1

브루트 포스 풀이

0

144

2

다익스트라 음수 간선

0

159

1

종료 조건

0

117

2

BOJ 1342 메모리초과 관련

0

123

2

진짜 엄청나네요. 이 가격에 새로운 컨텐츠 추가라니

0

215

1

섹션3 브루트포스 알고리즘 1342 풀이1 질문

0

151

2

boj 3020

0

127

1

강의 내용 중 백트래킹 존재 여부

0

156

1

제가 공부하는 방법이 괜찮은지 궁금합니다

1

261

2

DP 11053관련 질문있습니다.

0

120

1

17609 투포인터 문제를 재귀로 풀 경우가 궁금합니다!

0

138

3

3020번 풀이 코드관련 질문있어요

0

172

2

재귀 관련 문제 관찰할 때 질문

0

197

1

실전 문제풀이 관련 질문

0

118

1