0611_TIL

고수진·2021년 6월 11일

알고리즘 1주차

아스키코드 문자 -> 숫자로 반환
ord( ) #숫자로
chr( ) #문자로
.isalpha() #문자확인함수

 for compare_num in array:
            if num < compare_num:
                break
 else:
    return num

반복문에도 else를 붙일 수 있었네..
반복문 돌고 if에서 걸리지 않았다면 else 실행..

시간 복잡도를 줄이는 방법을 고민
소수 문제 다시 풀기

alphabet_occurrence_array = [0] * 26

값을 저장할 때에는 저장 공간 정하기
알고리즘에서는 거의 모든 알고리즘을 빅오 표기법으로 분석
빅오(Big-O) / 최악 성능
빅 오메가(Big-Ω) / 최선 성능

profile
수진고

0개의 댓글