请写出以下程序的时间复杂度void searchBook char bookName50; printf请输入要查找的书名:; scanfs bookName; int i; int found = 0; for i = 0; i count; i++ if strcmpbookListibookName bookName == 0
该程序的时间复杂度为O(n),其中n为图书数量,因为程序需要遍历整个图书列表来查找输入的书名是否存在。如果图书数量很大,程序的执行时间也会相应增加。
原文地址: http://www.cveoy.top/t/topic/hmgY 著作权归作者所有。请勿转载和采集!