算法復雜度是指一個算法完成任務所需要的時間和空間資源的度量。

Java中常用的算法復雜度有時間復雜度和空間復雜度。

時間復雜度指的是算法執行時間的度量，通常用大O符號表示。

public void bubbleSort(int[] arr){
int n = arr.length;
for (int i = 0; i< n - 1; i++){
for (int j = 0; j< n - i - 1; j++){
if (arr[j] >arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
// 時間復雜度 O(n^2)

上述代碼是冒泡排序的Java實現，其中時間復雜度為O(n^2)。

空間復雜度指的是算法執行過程中所需要的存儲空間的度量。

public int fibonacci(int n){
if (n<= 0) {
return 0;
}
int[] dp = new int[n+1];
dp[1] = 1;
for (int i = 2; i< n + 1; i++){
dp[i] = dp[i-1] + dp[i-2];
}
return dp[n];
}
// 空間復雜度 O(n)

上述代碼是斐波那契數列的Java實現，其中空間復雜度為O(n)。

為了評估一段程序的時間或空間復雜度，通常需要考慮以下因素：

• 輸入規模
• 語句操作次數
• 算法執行過程中使用的存儲空間

在面試或實際工作中，深入理解和應用算法復雜度原理和方法是一項非常重要的技能。