다시 돌아온 내일배움캠프 22일차 개발일지

Long time no see

 

# TIL

 

알고리즘 

최댓값 구하기
1) 이중 for문
2) 배열의 초기값하나를 잡고 비교

최빈값 알고리즘
str.isalpha() 파이썬에서 해당 문자열이 알파벳인지 아닌지 확인 (공백이나 특수문자를 건너뛸수 있다!)

print("a".isalpha())    # True
print("1".isalpha())    # False​

s = "abcdefg"
print(s[0].isalpha())   # True

 

파이썬 아스키 코드
내장 함수 ord() 이용해서 아스키 값 받기

print(ord('a'))               # 97
print(ord('a') - ord('a'))    # 97-97 -> 0
print(ord('b') - ord('a'))    # 98-97 -> 1​

시간복잡도
입력값( N )과 문제를 해결하는 데 걸리는 시간과의 상관관계
상수와 상관없이 N의 지수가 낮을수록 효율적

점근 표기법

def is_number_exist(number, array):
    for element in array:
        if number == element:
            return True
    return False


result = is_number_exist(3, input)
print(result)​

 

빅오 표기법으로 표시하면 O(N)
빅 오메가 표기법으로 표시하면 Ω(1) 의 시간복잡도