Skip to content

Commit

Permalink
Test mathjax
Browse files Browse the repository at this point in the history
  • Loading branch information
ZL_PC committed May 4, 2024
1 parent 9b57f8b commit 789c9d0
Showing 1 changed file with 5 additions and 5 deletions.
10 changes: 5 additions & 5 deletions _posts/2024-03-04-Complexity (NP).md
Original file line number Diff line number Diff line change
Expand Up @@ -9,10 +9,6 @@ tags:
- Complexity
---

Reference:
1. https://www.baeldung.com/cs/p-np-np-complete-np-hard
2. https://blog.csdn.net/huang1024rui/article/details/49154507

### Big-O notation for complexity

- $O(1)$ - constant time
Expand Down Expand Up @@ -52,4 +48,8 @@ NPC问题的条件

The solution cannot be verified in polynomial time. They are at least as hard as any other problem in NP.

![[Pasted image 20240327223757.png|397]]
![[Pasted image 20240327223757.png|397]]

## Reference
1. https://www.baeldung.com/cs/p-np-np-complete-np-hard
2. https://blog.csdn.net/huang1024rui/article/details/49154507

0 comments on commit 789c9d0

Please sign in to comment.