b'\n_START_ARTICLE_\nComplexidade exponencial\n_START_SECTION_\nDefini\xc3\xa7\xc3\xa3o\n_START_PARAGRAPH_\nRepresentada por O(2\xe2\x81\xbf). Complexidade algor\xc3\xadtmica em que a medida que N aumenta o fator que estiver sendo analisado (tempo ou espa\xc3\xa7o) aumenta exponencialmente._NEWLINE_Algoritmo com complexidade exponencial, n\xc3\xa3o \xc3\xa9 execut\xc3\xa1vel para valores de N muito grandes._NEWLINE_Algoritmos desta ordem de complexidade geralmente n\xc3\xa3o s\xc3\xa3o \xc3\xbateis sob o ponto de vista pr\xc3\xa1tico. Por exemplo, quando n \xc3\xa9 vinte, o tempo de execu\xc3\xa7\xc3\xa3o \xc3\xa9 cerca de um milh\xc3\xa3o. Problemas que somente podem ser resolvidos atrav\xc3\xa9s de algoritmos exponenciais s\xc3\xa3o ditos intrat\xc3\xa1veis.'