[英]How to find Nth Armstrong number in less than O(n) time complexity?
阿姆斯特朗數的序列是1,2,3,4,5,6,7,8,9,153 ...如果可能的話，如何在小於O（n）時間復雜度的情況下找到第N個阿姆斯特朗數。
我嘗試了從1遍歷到max_int並檢查iTH編號是否為armstrong的方法，如果是，則將其計數並添加到列表中。 然后返回list [n-1]作為第n個Armstrong編號。
這可能不是最佳的解決方案，但按照該文章，
由D.Winter在1985年證明並由D.Hoey驗證，在第10個基數中總共存在88個自戀（阿姆斯壯）數字。
因此，可能您可以將這些數字添加到列表中，並使用它返回第n個阿姆斯壯數字。 這樣，返回第n個數字只需要O（1）時間。
它可以避免遍歷所有數字並檢查是否為阿姆斯壯數字。
另外，根據您使用的編程語言，您可能不需要全部88個數字，因為某些數字太長（39位數字）並且可能不受許多語言支持。
無需檢查所有排列。 如果您嘗試[1,2,3,4]，則檢查結果數位排序后的結果數是否等於1234。例如，[3,2,1,4]不需要任何其他排列。 這降低了因數n的復雜度！ 其中n是位數。 例如，以這種方式將所有9位數字貼在臉上需要大約28e3支票，而不是1e9。
如何使用 O(n) 復雜度的 Javascript 找到第 n 個斐波那契數
[英]How to find nth Fibonacci number using Javascript with O(n) complexity
如何找到小於O（n）的數組中出現次數最多的數字？
[英]How to find a number that occurs the most in an array in less than O(n)?
在小於O（n）比較中找到3個最小元素的時間復雜度
[英]Time complexity of finding 3 smallest elements in less than O(n) comparisons
如何比較時間復雜度小於 O(n^2) 的兩個數組中的每個元素
[英]How to compare each element in two arrays with time complexity less than O(n^2)
對於時間復雜度為 O(N+M) 的算法，如果 M 總是小於 N，是否可以說時間復雜度為 O(N)？
[英]For an algorithm with a time complexity of O(N+M), if M is always less than N, can we say the time complexity will be O(N)?
查找數組在小於O（n ^ 2）內重復的次數
[英]Find the number of times a number is repeated in an array in less than O(n^2)
如何在O（n）時間和O（1）空間復雜度中找到數組中的重復數
[英]How can we find a repeated number in array in O(n) time and O(1) space complexity
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
