设计算法以删除顺序表中重复的元素,并分析算法的时间性能
问题描述:
设计算法以删除顺序表中重复的元素,并分析算法的时间性能
答
时间复杂度为O(N)
int sorted_array[N];
int result_index = 0;
int source_index = 0;
int result_len = 0;
for (int source_index = 1; source_index {
if (sorted_array[source_index] == sorted_index[result_index])
continue;
result_index ++;
}
result_len = result_index + 1;