본문 바로가기
숨터 가볍게 읽는 공간
이미지 차단
전체 베스트 최근
← ps 게시판

[일반] 시간복잡도 계산 질문 좀

익명(39.127) 2022-11-19 23:52 추천 0

https://atcoder.jp/contests/abc278/submissions/36649362

오늘 앳코더 4번문제인데 set 이용해서 풀었는데 위에 올린 것 처럼 풀면 시간 복잡도가 q+nlogn 맞나요?

시간 복잡도 매번 헷갈려서 큰일이네..

댓글 0

  • 아직 댓글이 없습니다.

다른 게시글

  • E까지 빨리 풀면 뭐하나 [3]
    [일기] 익명(115.20) | 22.11.19
    추천 2
  • D번 첨에 오프라인 쿼리인 줄 알고 개말림 ㅠㅠ [5]
    [일반] 익명(223.62) | 22.11.19
    추천 0
  • 리저널 보고 부족한거 많이 느낀다 [1]
    [일반] 익명(172.226) | 22.11.19
    추천 3
  • 다익스트라 플로이드 좀 어려운거 추천좀 [1]
    [일반] 익명(106.101) | 22.11.19
    추천 0
  • 오늘 icpc D한 골1 플5정도되나요? [14]
    [일반] 익명(211.234) | 22.11.19
    추천 0
  • 변수명 int sex = 0; 해본사람 있음? [7]
    [일반] 익명(211.177) | 22.11.19
    추천 0
  • 피보나치일반항 신기하네
    [일반] 익명(37.19) | 22.11.19
    추천 0
  • 코드포스 관련 질문 좀 받아줘 [6]
    [일반] 익명(218.233) | 22.11.19
    추천 0
  • ICPC K번 n*p*n(n*q*n) 3중 for문으로 푸는문제 맞음? [4]
    [일반] 익명(125.187) | 22.11.19
    추천 0
  • 네이밍 규칙 질문점 [8]
    [일반] 익명(59.16) | 22.11.19
    추천 0
목록으로
읽기 전용 미러