Python中的gcd函數（最大公約數）使用了歐幾里得算法，其時間復雜度為O(log(min(a, b)))，其中a和b是輸入的兩個整數。這是因為歐幾里得算法每次迭代都會將較小的數減小，直到兩者相等或其中一個為0。在最壞情況下，每次迭代都需要除以2，因此時間復雜度為O(log(min(a, b)))。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號：B1-20181529
