Пусть дана функция
int G(int n,int m)
{ int i, j;
if (m<=n)
{ for (i=1;i<=n;i++)
{ a[i]=i*m; }
}
else
for (j=1;j<=m*m;j++)
{ a[j]=j*n; }
return 2*n-m;
}
Определите функцию роста f(N) трудоемкости данного алгоритма и её асимптотические оценки ( f(N)), O(f(N)), ( f(N)), o(f(N)), ( f(N)), где N – длина входа.
Пищу добывали собирательством и охотой. Орудия труда были примитивными: палка-копалка, каменный топор, скребок, верёвка. Оружие: каменный топор, копьё с наконечником из кости или камня.
Внешний вид: грязные, с гнилыми зубами, в шрамах. Одеты были в шкуры животных или набедренные повязки растительного происхождения.
Постоянно конфликтовали с другими группами людей за пищу и воду. Набеги и грабёж давали возможность захватить орудия труда и женщин. По этой причине племена продолжали существовать. Селились в пещерах или строили примитивное жильё из доступных материалов.
Панически боялись природных явлений потому, что не могли их объяснить. Жизнь была очень краткой потому, что люди охотились на зверей, а звери охотились на людей.
Многие умирали от болезней. Часто погибали по причине военных действий против других племён. Рождаемость должна была быть высокой для поддержания племени.
Полное отсутствие науки и образования.
Перед тим, як увійти у приміщення, що горить, накрийтесь мокрою ковдрою, будь-яким одягом чи щільною тканиною.
Далі двері в задимлене приміщення відкривайте обережно, щоб уникнути займання від великого притоку свіжого повітря. Якщо на людині горить одяг, зваліть її на землю та швидко накиньте пальто, плащ або будь-яку ковдру чи покривало (бажано зволожену) і щільно притисніть до тіла, у разі необхідності викличте медичну до . Якщо горить електричне обладнання або проводка, вимкніть рубильник, вимикач або електричні пробки, а потім починайте гасити вогонь.
Якщо пожежа застала вас у приміщенні, слід дотримуватись наступних правил:
1. якщо ви прокинулись від шуму пожежі і запаху диму, не сідайте в ліжку, а скотіться з нього прямо на підлогу;
до дверей приміщення слід повзти підлогою під хмарою диму, але не відчиняти двері відразу;
обережно доторкніться до дверей тильною стороною долоні, якщо двері не гарячі, то відчиніть їх та швидко виходьте;
2. якщо двері гарячі, не відчиняйте їх – дим та полум’я не дозволять вам вийти;
щільно закрийте двері, а всі щілини і отвори заткніть будь-якою тканиною, щоб уникнути подальшого проникнення диму. Повертайтесь поповзом у глибину приміщення і приймайте заходи до порятунку;
присядьте та глибоко вдихніть повітря, розкрийте вікно, висуньтеся та спробуйте покликати за до ;
3. якщо ви не в змозі розкрити вікно, розбийте віконне скло твердим предметом та зверніть увагу людей, які можуть викликати пожежну команду;