程序效率有关问题
日期：2014-05-20 浏览次数：20567 次
程序效率问题？
求第一个无重复字符,如"total"的第一个无重复字符是o,"teeter"的第一个无重复字符是r,效率要优于O(n的平方)
public static Character FirstNonRepeated(String)
其中效率要优于O(n的平方)
是什么意思？
------解决方案--------------------
up
------解决方案--------------------
时间复杂度？
------解决方案--------------------
就是算法的时间复杂度在最坏情况下，要小于O(n的平方)
分析复杂度时，主要考察算法中的重要操作（费时），如赋值，比较等。
O()是算法复杂度的上界。就是算法运行时间必然小于等于O()。
e.g.
求第一个无重复字符,如"total"的第一个无重复字符是o,"teeter"的第一个无重复字符是r,效率要优于O(n的平方)
public static Character FirstNonRepeated(String)
其中效率要优于O(n的平方)
是什么意思？
------解决方案--------------------
up
------解决方案--------------------
时间复杂度？
------解决方案--------------------
就是算法的时间复杂度在最坏情况下，要小于O(n的平方)
分析复杂度时，主要考察算法中的重要操作（费时），如赋值，比较等。
O()是算法复杂度的上界。就是算法运行时间必然小于等于O()。
e.g.
- Java code
//不考虑程序的实际意义，只需分析赋值操作即可。
int sum=0; //只赋值1次
for(int i=0;i<n;i++) //i=0赋值1次，i++赋值n次
for(int j=0;j<n;j++) //j=0赋值n次，j++赋值n*n次
sum=sum+j; //赋值n*n次。
------解决方案--------------------
已经问过了
http://topic.csdn.net/u/20090513/17/43abdcf7-7db8-4a0e-bd6a-3cb53c7e7f6d.html
------解决方案--------------------
顶起来！
------解决方案--------------------
帮顶
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
